#abc190b. [abc190_b]Magic 3

[abc190_b]Magic 3

题目描述

魔术师高桥正在与怪兽战斗。
他可以使用 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


示例输入 1

4 9 9
5 5
15 5
5 15
15 15

示例输出 1

Yes

第二个和第四个法术需要太长时间来造成伤害。
此外,第一个和第二个法术的威力不足以造成伤害。
因此,只有第三个法术可以造成伤害。


示例输入 2

3 691 273
691 997
593 273
691 273

示例输出 2

No

示例输入 3

7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
17 108

示例输出 3

Yes

只有第七个法术可以造成伤害。