Турист#206

Турист

1 секунда
128 мегабайтів
Легка

Гена готується до шкільного туристичного походу. У своєму класі він відповідає за намети. Вдома він знайшов намети: перший намет важить a_1 кілограмів і вміщує b_1 людей, другий намет важить a_2 кілограмів і вміщує b_2 людей, а третій намет важить a_3 кілограмів і вміщує b_3 людей.

У класі Гени учнів. Визначте, чи можна вибрати підмножину цих наметів так, щоб в них помістилися всі учнів, а загальна вага вибраних наметів не перевищувала кілограмів.

Вхідні дані

У першому рядку задано два цілих числа та (1 \leq k \leq 15, 1 \leq w \leq 30).

У другому рядку шість цілих чисел: a_1, b_1, a_2, b_2, a_3, b_3 (1 \leq a_1, a_2, a_3 \leq 10, 1 \leq b_1, b_2, b_3 \leq 15).

Вихідні дані

Виведіть YES, якщо вибрати намети, як описано, можливо, або NO у протилежному випадку.

Приклади

Приклад 1

Loading
Loading

Приклад 18

Loading
Loading