Турист
Гена собирается на туристический слет учеников своей школы. В своем классе он был назначен ответственным за палатки. У себя дома он нашел 3 палатки: первая их них весит a[1]
килограмм и вмещает b[1]
человек, вторая весит a[2]
килограмм и вмещает b[2]
человек, третья весит a[3]
килограмм и вмещает b[3]
человек.
В классе Гены k человек. Выясните, может ли он выбрать палатки так, чтобы в них все могли поместиться. При этом учитывайте, что выбранные палатки должны суммарно весить не более w килограмм.
Входные данные
Первая строка содержит два целых числа k
и w
(1 ≤ k ≤ 15
, 1 ≤ w ≤ 30
). Вторая строка содержит шесть целых чисел: a[1]
, b[1]
, a[2]
, b[2]
, a[3]
, b[3]
(1 ≤ a[1], a[2], a[3] ≤ 10
, 1 ≤ b[1], b[2], b[3] ≤ 15
).
Выходные данные
Выведите YES, если палатки указанным образом выбрать можно, и NO в противном случае.