100 atcoder#ABC190B. [ABC190B] Magic 3

[ABC190B] Magic 3

题目描述

魔法使いの高橋君は魔物と戦っています。
高橋君は N N 種類の呪文を使うことができます。 i i 番目の呪文は詠唱に Xi X_i 秒かかり、威力は Yi Y_i です。
ただし、この魔物は強いので、詠唱に S S 秒以上かかる呪文や、威力が D D 以下の呪文ではダメージを与えられません。 また、呪文以外の方法でダメージを与えることもできません。
高橋君は魔物にダメージを与えられるでしょうか?

输入格式

入力は以下の形式で標準入力から与えられる。

N N S S D D X1 X_1 Y1 Y_1 \vdots XN X_N YN Y_N

输出格式

魔物にダメージを与えられるならば Yes を、与えられないならば No を出力せよ。

题目大意

题目翻译

魔法使高桥正在和怪兽战斗。高桥可以使用 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

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\ <\ = 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

Sample Explanation 1

2, 4 2,\ 4 番目の呪文は詠唱の時間が長いためダメージを与えられません。 また、 1, 2 1,\ 2 番目の呪文は威力が足りないためダメージを与えられません。 したがって、3 3 番目の呪文でのみダメージを与えられます。

Sample Explanation 3

7 7 番目の呪文でのみダメージを与えられます。