Час

07:58:49
25 May 2012
Версія для друку

Турист

   Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 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 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 17% 279/337

Приклад

Приклад вхідних даних

10 10
5 5 6 6 4 5

Приклад вихідних даних

YES


← Перший не паліндром Список задач Світлофори - 2 →