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