Турист
Турист
Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 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$ у протилежному випадку.
10 10 5 5 6 6 4 5
YES
12 3 2 11 5 13 2 8
NO