100 atcoder#ABC190B. [ABC190B] Magic 3

[ABC190B] Magic 3

配点 : 200200

問題文

魔法使いの高橋君は魔物と戦っています。 高橋君は NN 種類の呪文を使うことができます。 ii 番目の呪文は詠唱に XiX_i 秒かかり、威力は YiY_i です。 ただし、この魔物は強いので、詠唱に SS 秒以上かかる呪文や、威力が DD 以下の呪文ではダメージを与えられません。 また、呪文以外の方法でダメージを与えることもできません。 高橋君は魔物にダメージを与えられるでしょうか?

制約

  • 入力は全て整数
  • 1N1001 \leq N \leq 100
  • 1Xi1091 \leq X_i \leq 10^9
  • 1Yi1091 \leq Y_i \leq 10^9
  • 1S1091 \leq S \leq 10^9
  • 1D1091 \leq D \leq 10^9

入力

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

NN SS DD

X1X_1 Y1Y_1

\vdots

XNX_N YNY_N

出力

魔物にダメージを与えられるならば Yes を、与えられないならば No を出力せよ。

4 9 9
5 5
15 5
5 15
15 15
Yes

2,42, 4 番目の呪文は詠唱の時間が長いためダメージを与えられません。 また、 1,21, 2 番目の呪文は威力が足りないためダメージを与えられません。 したがって、33 番目の呪文でのみダメージを与えられます。

3 691 273
691 997
593 273
691 273
No
7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
17 108
Yes

77 番目の呪文でのみダメージを与えられます。