e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Задачі

Турист

Турист

Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 3 палатки: перша з них важить a1 кілограм і вміщує b1 чоловік, друга важить a2 кілограм і вміщує b2 чоловік, третя важить a3 кілограм і вміщує b3 чоловік.

В класі Гени k чоловік. Виясніть, чи може він вибрати палатки так, щоб в них змогли поміститись всі. При цьому враховуйте, що вибрані палатки повинні разом важити не більше w кілограм.

Вхідні дані

Перший рядок містить два цілих числа k та w (1k15, 1w30). Другий рядок містить шість цілих чисел: a1, b1, a2, b2, a3, b3 (1a1, a2, a310, 1b1, b2, b315).

Вихідні дані

Виведіть YES, якщо палатки вказаним способом вибрати можна, і NO у протилежному випадку.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10 10
5 5 6 6 4 5
Вихідні дані #1
YES