#10692. B - Magic 3 魔法3 比赛编号190
B - Magic 3 魔法3 比赛编号190
问题描述
高桥是一个魔法师,他正在与怪物战斗。 他可以使用 N 个法术。 第 i 个法术需要 Xi 秒施放,并且拥有 Yi 的威力。 然而,怪物足够强大,能够避免受到施放时间为 S 秒或更多的法术伤害,并且能够避免受到威力为 D 或更低的法术伤害。 此外,只有法术可以对怪物造成伤害。 高桥是否能对怪物造成伤害?
输入
输入数据的格式如下:
N S D
X1 Y1
X2 Y2
...
XN YN
- 第一行包含三个整数 N, S, D,分别表示法术数量、怪物免疫的最小施法时间和怪物免疫的最大法术威力。
- 接下来的 N 行中,第 i 行包含两个整数 Xi 和 Yi,分别表示第 i 个法术的施法时间和威力。
输出
如果高桥能对怪物造成伤害,输出 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
解释:只有第七个法术能够造成伤害。
限制
- 输入中的所有值为整数。
- 1 ≤ N ≤ 100
- 1 ≤ Xi ≤ 10^9
- 1 ≤ Yi ≤ 10^9
- 1 ≤ S ≤ 10^9
- 1 ≤ D ≤ 10^9