Турист


Submit solution

Points: 100 (partial)
Time limit: 0.1s
Memory limit: 250M

Author:
Problem type

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

There are no comments at the moment.