#4126. 魔法3(Magic3)

魔法3(Magic3)

题目描述

小高是一位魔法师, 正在与一只怪物战斗。他可以使用 NN 个咒语。第 ii 个咒语需要 XiX_i 秒来施放,并且具有 YiY_i 的威力。
然而,这只怪物足够强大,可以避免受到施法时间为 SS 秒或更长的咒语的伤害,以及威力为 DD 或更低的咒语的伤害。此外,除了咒语之外,没有其他东西可以对怪物造成伤害。小高能否对怪物造成伤害?

输入格式

输入以下列格式从标准输入给出:
NN SS DD
X1X_1 Y1Y_1
X2X_2 Y2Y_2
\vdots
XNX_N YNY_N

输出格式

如果小高能对怪物造成伤害,输出 Yes;否则,输出 No

样例

5
4 9 9
5 5
15 5
5 15
15 15
Yes
4
3 691 273
691 997
593 273
691 273
No
7
7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
Yes

样例解释

【样例1说明】
第二个和第四个咒语需要太长时间来造成伤害。
此外,第一个和第二个咒语的威力不足以造成伤害。
因此,只有第三个咒语可以造成伤害。

【样例3说明】
只有第七个咒语可以造成伤害。

数据范围

所有输入值都是整数。

  • 1N1001 ≤ N ≤ 100
  • 1Xi1091 ≤ X_i ≤ 10^9
  • 1Yi1091 ≤ Y_i ≤ 10^9
  • 1S1091 ≤ S ≤ 10^9
  • 1D1091 ≤ D ≤ 10^9

来源

  • AtCoder ABC190B