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