Турист
Турист
Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 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