AtCoder Beginner Contest 190
B
Magic 3
AtCoder
⌀ 0
原题
← AC →
翻译中…

Problem Statement

翻译中…

Takahashi, the magician, is fighting with a monster. He can use $N$ spells. The $i$-th spell takes $X_i$ seconds to cast and has a power $Y_i$. However, the monster is strong enough to avoid taking damage from spells taking $S$ or more seconds to cast and spells with powers $D$ or less. Also, there is nothing other than spells that can do damage to the monster. Can Takahashi do damage to the monster?

翻译中…

Constraints

翻译中…
  • All values in input are integers.
  • $1 ≤ N ≤ 100$
  • $1 ≤ X_i ≤ 10^9$
  • $1 ≤ Y_i ≤ 10^9$
  • $1 ≤ S ≤ 10^9$
  • $1 ≤ D ≤ 10^9$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N S D
X_1 Y_1
\vdots
X_N Y_N

翻译中…

Output

翻译中…

If Takahashi can do damage to the monster, print Yes; otherwise, print No.

翻译中…

样例

Input #1
4 9 9
5 5
15 5
5 15
15 15
Output #1
Yes
The second and fourth spells take too much time to do damage. Also, the first and second spells do not have enough powers to do damage. Thus, only the third spell can do damage.
Input #2
3 691 273
691 997
593 273
691 273
Output #2
No
Input #3
7 100 100
10 11
12 67
192 79
154 197
142 158
20 25
17 108
Output #3
Yes
Only the seventh spell can do damage.
题目信息
题号
abc190_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。