Турист
Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 3 палатки: перша з них важить a1 кілограм і вміщує b1 чоловік, друга важить a2 кілограм і вміщує b2 чоловік, третя важить a3 кілограм і вміщує b3 чоловік.
В класі Гени k чоловік. Виясніть, чи може він вибрати палатки так, щоб в них змогли поміститись всі. При цьому враховуйте, що вибрані палатки повинні разом важити не більше w кілограм.
Технічні умови
Вхідні дані
Перший рядок містить два цілих числа: k та w (1 ≤ k ≤ 15, 1 ≤ w ≤ 30). Другий рядок містить шість цілих чисел: a1, b1, a2, b2, a3, b3 (1 ≤ a1, a2, a3 ≤ 10, 1 ≤ b1, b2, b3 ≤ 15).
Вихідні дані
Виведіть YES, якщо палатки вказаним способом вибрати можна, і NO - в протилежному випадку.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 17% 279/337
Приклад
Приклад вхідних даних10 10 5 5 6 6 4 5 |
Приклад вихідних данихYES |
| ← Перший не паліндром | Список задач | Світлофори - 2 → |
