Привид Києва
Обмеження: 1 сек., 256 МіБ
Мало хто знає, що насправді привид Києва це Зеник. Літак Зеника оснащений ракетами, що завдають \(a\) шкоди. Також літак Зеника має міцність \(b\). Ніхто не знає чи ще живий привид Києва чи ні. Проте відомо, що до останнього разу коли був напад окупантів Зеник був живий. У тому повітряному бою Зенику протистояли \(n\) ворожих літаків. Відомо, що \(і\)-тий літак був оснащений ракетами, що завдають \(d_i\) шкоди, а міцність цього літака \(h_i\). Зеник дуже вмілий пілот, а тому виманював ворожі літаки по одному в заданому порядку.
Бій між двома літаками проходить так: літаки по черзі пускають ракети в один одного допоки міцність одного з літаків не перестане бути додатньою. Зеник керує літаком набагато краще ніж будь-який пілот окупантів, а тому він завжди випускатиме ракети перший.
Скажіть чи літак Зеника залишився цілим після усіх повітряних боїв?
Вхідні дані
У першому рядку задано три цілі числа \(n\), \(a\) та \(b\) — кількість літаків окупантів, шкода від ракет літака Зеника, міцність Зеникового літака.
У наступних \(n\) рядках задано по два цілих числа \(d_i\) і \(h_i\) — шкода від ракет \(і\)-того ворожого літака та його міцність.
Вихідні дані
У відповідь виведіть Yes
, якщо літак Зеника вцілів і
No
інакше.
Обмеження
\(1 \le n\le 10^{3}\),
\(1 \le a\le 10^{3}\),
\(1 \le b\le 10^{9}\),
\(0 \le d_i,h_i \le 10^{3}\),
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 4 15 4 2 9 5 5 3 | Yes |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
3 2 10 3 4 1 6 7 3 | No |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|