11481. Битва


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан, чарівник, бореться з монстром. Він може використовувати \(N\) заклинань. \(I\)-е заклинання займає \(X_i\) секунд і має силу \(Y_i\). Однак чудовисько досить сильне, щоб уникнути отримання шкоди від заклинань, які застосовують \(S\) або більше секунд, і заклинань з силою \(D\) або менше. Крім того, немає нічого, крім заклинань, які можуть завдати шкоди монстру.

Чи може Степан знищити монстра?

Формат вхідних даних

Перший рядок містить цілі числа \(N, S, D\) (\(1 \le N \le 100\), \(1 \le S, D \le 10^9\))

Наступні  \(N\) рядків містять цілі числа \(X_i, Y_i\) (\(1 \le X_i, Y_i \le 10^9\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

Друге і четверте заклинання займають занадто багато часу, щоб завдати шкоди. Крім того, перше і друге заклинання не мають достатньої сили, щоб завдати шкоди. Таким чином, тільки третє заклинання може завдати шкоди монстру.

Приклад вхідних даних

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

Коментарі

Ще немає коментарів.