You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC190B] Magic 3

题面翻译

题目翻译

魔法使高桥正在和怪兽战斗。高桥可以使用 $N$ 类的咒语。第 $i$ 个咒语需要唱歌 $X_i$ 秒，威力为 $Y_i$。（$i \in$ {${1,2,3...,n}$}）

但是，因为这个怪兽很强，所以歌唱需要 $S$ 秒及以上的咒语或威力在 $D$ 及以下的咒语都不能给予怪兽伤害。另外，也不能用咒语以外的方法给予怪兽伤害。

高桥能给予怪兽伤害吗？

如果能，请输出 yes，如果不行，请输出 no。

输入格式

第一行 $3$ 个数：$N$，$S$ 和 $D$。后 $N$ 行，每行两个数，分别为 $X_i$ 和 $Y_i$。

输出格式

一行，如果能给予怪兽伤害，请输出 Yes，如果不行，请输出 No。

翻译提供者@18974918693mzx

样例 #1

样例输入 #1

4 9 9
5 5
15 5
5 15
15 15

样例输出 #1

Yes

样例 #2

样例输入 #2

3 691 273
691 997
593 273
691 273

样例输出 #2

No

样例 #3

样例输入 #3

7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
17 108

样例输出 #3

Yes

提示

数据范围

• $1\ <\ = N\ <\ = 100$
• $1\ <\ =\ X_i\ <\ =\ 10^9$
• $1\ <\ =\ Y_i\ <\ =\ 10^9$
• $1\ <\ =\ S\ <\ =\ 10^9$
• $1\ <\ =\ D\ <\ =\ 10^9$