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

Турист

Турист

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10 10
5 5 6 6 4 5
Вихідні дані #1
YES
Вхідні дані #18
12 3
2 11 5 13 2 8
Вихідні дані #18
NO