Клумбы

В рамках недавней экологической программы по озеленению города было разбито много клумб, хождение по которым было объявлено административным правонарушением. Новинка создала определённые логистические проблемы, но даже такая помеха не остановит спортивного программиста Виталю от утренней пробежки.

Виталя бегает каждое утро вокруг института. Вокруг института разбили n круглых клумб, i-я из которых имеет свой диаметр r_i. Чтобы не менять свой привычный маршрут и обеспечить максимальную нагрузку на организм, Виталя решил перепрыгивать клумбы по диаметру. Максимальная дальность прыжка Витали составляет x. Если x совпадает с диаметром клумбы, то считается, что клумбу всё же удаётся перепрыгнуть.

Подскажите Витале, удастся ли ему пробежать 3 круга вокруг института, не будучи привлечённым к административной ответственности?

Входные данные

Первая строка входного файла INPUT.TXT содержит два целых числа n и x – количество клумб и максимальная длина прыжка Виталия (1 ≤ n ≤ 10⁴, 0 ≤ x ≤ 10⁶).

В следующей строке содержится n целых чисел r_i – диаметры клумб (для каждой выполняется 1 ≤ r_i ≤ 10⁶). Гарантируется, что никакие две клумбы не пересекаются и не касаются.

Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если Витале удастся пробежать 3 круга вокруг института без привлечения к административной ответственности, иначе выведите NO.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]