#aBC190B. [ABC190B] Magic 3

[ABC190B] Magic 3

AT_abc190_b [ABC190B] Magic 3

题目描述

题目翻译

魔法使高桥正在和怪兽战斗。高桥可以使用 NN 类的咒语。第 ii 个咒语需要唱歌 XiX_i 秒,威力为 YiY_i。(ii \in {1,2,3...,n{1,2,3...,n}})

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

高桥能给予怪兽伤害吗?

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

输入格式

第一行 33 个数:NNSSDD。后 NN 行,每行两个数,分别为 XiX_iYiY_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