Привид Києва
Limits: 1 sec., 256 MiB
Мало хто знає, що насправді привид Києва це Зеник. Літак Зеника оснащений ракетами, що завдають a шкоди. Також літак Зеника має міцність b. Ніхто не знає чи ще живий привид Києва чи ні. Проте відомо, що до останнього разу коли був напад окупантів Зеник був живий. У тому повітряному бою Зенику протистояли n ворожих літаків. Відомо, що і-тий літак був оснащений ракетами, що завдають di шкоди, а міцність цього літака hi. Зеник дуже вмілий пілот, а тому виманював ворожі літаки по одному в заданому порядку.
Бій між двома літаками проходить так: літаки по черзі пускають ракети в один одного допоки міцність одного з літаків не перестане бути додатньою. Зеник керує літаком набагато краще ніж будь-який пілот окупантів, а тому він завжди випускатиме ракети перший.
Скажіть чи літак Зеника залишився цілим після усіх повітряних боїв?
Input
У першому рядку задано три цілі числа n, a та b — кількість літаків окупантів, шкода від ракет літака Зеника, міцність Зеникового літака.
У наступних n рядках задано по два цілих числа di і hi — шкода від ракет і-того ворожого літака та його міцність.
Output
У відповідь виведіть Yes
, якщо літак Зеника вцілів і
No
інакше.
Constraints
1≤n≤103,
1≤a≤103,
1≤b≤109,
0≤di,hi≤103,
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 |