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。

题目描述

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

输入格式

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

$N$ $S$ $D$ $X_1$ $Y_1$ $\vdots$ $X_N$ $Y_N$

输出格式

魔物にダメージを与えられるならば 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\ <\ = N\ <\ = 100$
• $1\ <\ =\ X_i\ <\ =\ 10^9$
• $1\ <\ =\ Y_i\ <\ =\ 10^9$
• $1\ <\ =\ S\ <\ =\ 10^9$
• $1\ <\ =\ D\ <\ =\ 10^9$

Sample Explanation 1

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

Sample Explanation 3

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