eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Турист

Турист

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 3 палатки: перша з них важить a_1 кілограм і вміщує b_1 чоловік, друга важить a_2 кілограм і вміщує b_2 чоловік, третя важить a_3 кілограм і вміщує b_3 чоловік.

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

Вхідні дані

Перший рядок містить два цілих числа k та w (1k15, 1w30). Другий рядок містить шість цілих чисел: a_1, b_1, a_2, b_2, a_3, b_3 (1a_1, a_2, a_310, 1b_1, b_2, b_315).

Вихідні дані

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

Приклад

Вхідні дані #1
10 10
5 5 6 6 4 5
Вихідні дані #1
YES
Вхідні дані #18
12 3
2 11 5 13 2 8
Вихідні дані #18
NO