Magic 3

题目描述

Takahashi，魔法师，正在与一只怪物战斗。
他可以使用 $N$ 个咒语。
第 $i$ 个咒语需要 $X_i$ 秒来施放，具有威力 $Y_i$。
然而，怪物足够强大，可以避免受到施放时间为 $S$ 秒或更长的咒语的伤害，以及威力为 $D$ 或更低的咒语的伤害。
此外，除了咒语之外没有其他任何东西可以对怪物造成伤害。
Takahashi 能对怪物造成伤害吗？

输入格式

输入以标准输入给出，格式如下： $N$ $S$ $D$ $X_1$ $Y_1$ $\vdots$ $X_N$ $Y_N$

输出格式

如果 Takahashi 能对怪物造成伤害，输出 $Yes$；否则，输出 $No$。

4 9 9
5 5
15 5
5 15
15 15

Yes

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

提示

输入中的所有数值均为整数。 $1 ≤ N ≤ 100$ $1 ≤ X_i ≤ 10^9$ $1 ≤ Y_i ≤ 10^9$ $1 ≤ S ≤ 10^9$ $1 ≤ D ≤ 10^9$第二和第四个咒语的施放时间过长，无法造成伤害。
另外，第一个和第二个咒语的威力不足以造成伤害。
因此，只有第三个咒语能造成伤害。
只有第七个咒语能造成伤害。

标签: AtCoder|abc190B

来源

AtCoder|abc190B