#ABC190B. [ABC190B] 魔法 3(Magic 3)

[ABC190B] 魔法 3(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

样例 #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

第二个和第四个咒语需要太长时间来造成伤害。 此外,第一个和第二个咒语的威力不足以造成伤害。 因此,只有第三个咒语可以造成伤害。

样例说明 3

只有第七个咒语可以造成伤害。

数据范围

  • 所有输入均为整数
  • 1 < =N < =100 1\ <\ = N\ <\ = 100
  • 1 < = Xi < = 109 1\ <\ =\ X_i\ <\ =\ 10^9
  • 1 < = Yi < = 109 1\ <\ =\ Y_i\ <\ =\ 10^9
  • 1 < = S < = 109 1\ <\ =\ S\ <\ =\ 10^9
  • 1 < = D < = 109 1\ <\ =\ D\ <\ =\ 10^9