B - 双子とスイカ割り Editorial /

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

直大くんと直子さんは双子の兄妹です。今日は家の廊下でスイカ割りの練習をすることになりました。

廊下は東西方向に無限に長く、途中の 1 箇所に直大くんの部屋の入り口があります。最初、直大くんの部屋の前に直大くんと直子さんがいます。

スイカ割りの練習では、以下の N 回の移動を順に実行します。

  • i 番目の移動 : 最初に直子さんが方角とメートル単位の距離 d_iを指定します。指定する方角は東か西で、d_i は正整数です。その後、直大くんが指定された方向を向いて、距離 d_i を目標に移動します。

直大くんは 1 回の移動において A メートルよりも少ない距離を移動することと、B メートルよりも多い距離を移動することが苦手です。そのため、目標移動距離が d_i メートルだったときの最終移動距離は以下のようになります。

  • d_i ＜ A のとき、直大くんは向いている方向に A メートル進む。
  • A ≦d_i ≦ B のとき、直大くんは向いている方向に d_i メートル進む。
  • d_i ＞ B のとき、直大くんは向いている方向に B メートル進む。

あなたの課題は、直大くんが N 回の移動を終えたときにどこにいるのかを求めることです。

入力

入力は以下の形式で標準入力から与えられる。

N A B
s_1 d_1
s_2 d_2
:
s_N d_N
  • 1 行目には、3 つの整数 N (1 ≦ N ≦ 100) と A と B (1 ≦ A ≦ B ≦ 100) が空白区切りで書かれている。
  • 2 行目からの N 行には、移動の情報が書かれている。N 行のうちの i (1 ≦ i ≦ N) 行目には、文字列 s_i と整数 d_i (1 ≦ d_i ≦ 100) が空白区切りで書かれている。文字列 s_i は East または West であり、直子さんが指定する方角がそれぞれ東、西であることを表す。

出力

  • 直大くんの最終的な位置が直大くんの部屋の前よりも X (1 ≦ X) メートル東になったとき、文字列 East と X をこの順に空白区切りで 1 行に出力せよ。
  • 直大くんの最終的な位置が直大くんの部屋の前よりも X (1 ≦ X) メートル西になったとき、文字列 West と X をこの順に空白区切りで 1 行に出力せよ。
  • 直大くんの最終的な位置が直大くんの部屋の前と同じ場所になったとき、整数 0 を 1 行に出力せよ。

いずれの場合においても、出力の末尾に改行を入れること。

入力例1

3 5 10
East 7
West 3
West 11

出力例1

West 8
  • 1 番目の移動では、直子さんは東に 7 メートルと指定しました。直大くんは東に 7 メートル移動し、この時点で直大くんは直大くんの部屋の前から東に 7 メートルの位置にいます。
  • 2 番目の移動では、直子さんは西に 3 メートルと指定しました。直大くんは西に 5 メートル移動し、この時点で直大くんは直大くんの部屋の前から東に 2 メートルの位置にいます。
  • 3 番目の移動では、直子さんは西に 11 メートルと指定しました。直大くんは西に 10 メートル移動し、この時点で直大くんは直大くんの部屋の前から西に 8 メートルの位置にいます。
  • 最終的に直大くんは直大くんの部屋の前から西に 8 メートルの位置にいます。

入力例2

3 3 8
West 6
East 3
East 1

出力例2

0
  • この例では、最終的に直大くんは直大くんの部屋の前と同じ位置にいることになります。

入力例3

5 25 25
East 1
East 1
West 1
East 100
West 1

出力例3

East 25