Турист
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Гена збирається на туристичний зліт учнів своєї школи. У своєму класі його було призначено відповідальним за палатки. У себе вдома він знайшов 3 палатки: перша з них важить кілограм і вміщує чоловік, друга важить кілограм і вміщує чоловік, третя важить кілограм і вміщує чоловік.
В класі Гени чоловік. Виясніть, чи може він вибрати палатки так, щоб в них змогли поміститись всі. При цьому враховуйте, що вибрані палатки повинні разом важити не більше кілограм.
Вхідні дані
Перший рядок містить два цілих числа та ( ≤ ≤ , ≤ ≤ ). Другий рядок містить шість цілих чисел: , , , , , ( ≤ , , ≤ , ≤ , , ≤ ).
Вихідні дані
Виведіть , якщо палатки вказаним способом вибрати можна, і у протилежному випадку.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #18
Відповідь #18
Відправки 36K
Коефіцієнт прийняття 24%