Привид Києва
Limits: 1 sec., 256 MiB
Мало хто знає, що насправді привид Києва це Зеник. Літак Зеника оснащений ракетами, що завдають \(a\) шкоди. Також літак Зеника має міцність \(b\). Ніхто не знає чи ще живий привид Києва чи ні. Проте відомо, що до останнього разу коли був напад окупантів Зеник був живий. У тому повітряному бою Зенику протистояли \(n\) ворожих літаків. Відомо, що \(і\)-тий літак був оснащений ракетами, що завдають \(d_i\) шкоди, а міцність цього літака \(h_i\). Зеник дуже вмілий пілот, а тому виманював ворожі літаки по одному в заданому порядку.
Бій між двома літаками проходить так: літаки по черзі пускають ракети в один одного допоки міцність одного з літаків не перестане бути додатньою. Зеник керує літаком набагато краще ніж будь-який пілот окупантів, а тому він завжди випускатиме ракети перший.
Скажіть чи літак Зеника залишився цілим після усіх повітряних боїв?
Input
У першому рядку задано три цілі числа \(n\), \(a\) та \(b\) — кількість літаків окупантів, шкода від ракет літака Зеника, міцність Зеникового літака.
У наступних \(n\) рядках задано по два цілих числа \(d_i\) і \(h_i\) — шкода від ракет \(і\)-того ворожого літака та його міцність.
Output
У відповідь виведіть Yes
, якщо літак Зеника вцілів і
No
інакше.
Constraints
\(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}\),
Samples
Input (stdin) | Output (stdout) |
---|---|
3 4 15 4 2 9 5 5 3 | Yes |
Input (stdin) | Output (stdout) |
---|---|
3 2 10 3 4 1 6 7 3 | No |
Submit a solution
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|
Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
---|