11481. Битва
Степан, чарівник, бореться з монстром. Він може використовувати \(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
Коментарі