#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