#AT1722. B - Magic 3

B - Magic 3

B - 魔法3

分数:200分

问题描述

魔术师高冈正在与一只怪物战斗。
他可以使用$N$个法术。
第$i$个法术施放需要$X_i$秒,并且有一个力量$Y_i$。
然而,这只怪物足够强大以避免受到施放时间为$S$或更多秒以及法术力量为$D$或更低的法术的伤害。
而且,没有其他东西能对怪物造成伤害。
高冈能对怪物造成伤害吗?

约束

  • 输入中的所有值都是整数。
  • $1 ≤ N ≤ 100$
  • $1 ≤ X_i ≤ 10^9$
  • $1 ≤ Y_i ≤ 10^9$
  • $1 ≤ S ≤ 10^9$
  • $1 ≤ D ≤ 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

第二个和第四个法术施放时间太长不能造成伤害。
此外,第一个和第二个法术的力量不足以造成伤害。
因此,只有第三个法术能造成伤害。


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

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