C - ジェットコースター (Roller Coaster) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点： 100 点

問題文

N 人の子供が遊園地に来た．この遊園地には身長制限のあるジェットコースターがあり，身長が L cm 以上 R cm 以下の人だけが乗ることができる．i 番目 (1 \leqq i \leqq N) の子供の情報は整数 H_i と Yes または No のいずれかである文字列 S_i で表され，具体的には以下の通りである．

  • 身長は H_i cm である．
  • S_i が Yes のとき，その子供はジェットコースターに乗りたいと思っている．
  • S_i が No のとき，その子供はジェットコースターに乗りたくないと思っている．

乗りたいと思っており，かつ乗ることができる子供だけがジェットコースターに乗る．ジェットコースターに乗る子供の人数を求めよ．

制約

  • 1 \leqq N \leqq 100\,000．
  • 1 \leqq L \leqq R \leqq 10^9．
  • 1 \leqq H_i \leqq 10^9 (1 \leqq i \leqq N)．
  • S_i は Yes と No のいずれかである (1 \leqq i \leqq N)．
  • 入力される数値はすべて整数である．

入力

入力は以下の形式で与えられる．

N L R
H_1 S_1
H_2 S_2
\vdots
H_N S_N

出力

ジェットコースターに乗る子供の人数を 1 行で出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

5 120 195
135 Yes
123 No
80 Yes
119 No
120 Yes

出力例 1

2

ジェットコースターに乗りたいと思っている子供は，1, 3, 5 番目の子供である．このうち身長が 120 cm 以上 195 cm 以下であるのは 1, 5 番目の子供であるから，ジェットコースターに乗るのは 2 人である．

入力例 2

13 437 880
199 Yes
231 Yes
212 No
768 Yes
178 Yes
846 No
572 Yes
919 Yes
560 No
988 Yes
750 No
772 No
588 No

出力例 2

2