100 atcoder#ABC190B. [ABC190B] Magic 3

[ABC190B] Magic 3

Score : 200200 points

Problem Statement

Takahashi, the magician, is fighting with a monster. He can use NN spells. The ii-th spell takes XiX_i seconds to cast and has a power YiY_i. However, the monster is strong enough to avoid taking damage from spells taking SS or more seconds to cast and spells with powers DD or less. Also, there is nothing other than spells that can do damage to the monster. Can Takahashi do damage to the monster?

Constraints

  • All values in input are integers.
  • 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

Input

Input is given from Standard Input in the following format:

NN SS DD

X1X_1 Y1Y_1

\vdots

XNX_N YNY_N

Output

If Takahashi can do damage to the monster, print Yes; otherwise, print No.

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

The second and fourth spells take too much time to do damage. Also, the first and second spells do not have enough powers to do damage. Thus, only the third spell can do damage.

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

Only the seventh spell can do damage.