#ABC190B. 魔法 3

魔法 3

魔法 3

题目描述

魔法师高桥君正在与魔物战斗。

高桥君可以使用 NN 种咒语。第 ii 种咒语需要咏唱 XiX_i 秒,威力为 YiY_i

但是,这只魔物很强,咏唱需要 SS 秒以上的咒语、以及威力为 DD 以下的咒语都无法造成伤害。此外,无法通过咒语以外的方式造成伤害。

高桥君能对魔物造成伤害吗?

输入格式

输入按以下格式从标准输入给出:

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

2,42, 4 种咒语因咏唱时间过长而无法造成伤害。

另外,第 1,21, 2 种咒语因威力不足而无法造成伤害。

因此,只有第 33 种咒语能造成伤害。

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

只有第 77 种咒语能造成伤害。

数据范围

  • 输入均为整数
  • 1N1001 \le N \le 100
  • 1Xi1091 \le X_i \le 10^9
  • 1Yi1091 \le Y_i \le 10^9
  • 1S1091 \le S \le 10^9
  • 1D1091 \le D \le 10^9
难度 普及-
通过率
尝试 0
已通过 0
ID
2071
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签