分数: 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
输入
输入由标准输入按以下格式给出:
N S D X_1 Y_1 \vdots X_N Y_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
只有第七个法术可以造成伤害。