eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Станция "Сортировочная"

Станция "Сортировочная"

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

На железнодорожной станции Сортировочная на пути находятся n товарных вагонов, из которых необходимо сформировать состав. Все вагоны имеют одинаковую длину, однако в них размещены различные грузы, поэтому вагоны могут иметь разную массу. Работники железнодорожной станции Сортировочная должны выстроить вагоны в порядке возрастания масс тогда составу будет разрешено отправиться в путь.

Обычно для таких целей используются так называемые маневровые тепловозы и электровозы, однако на этой станции ведутся испытания экспериментального устройства для сортировки вагонов. Предполагается, что оно позволит существенно сократить затраты времени на формирование составов.

Это устройство на воздушной подушке перемещается над вагонами, его длина немного превышает длину двух вагонов. Оно может зависнуть над двумя соседними вагонами, поднять их оба в воздух и поменять местами. Однако, грузоподъемность устройства ограничена: указанную операцию оно может выполнить только, если суммарная масса двух вагонов не превышает M.

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

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

Первая строка содержит число вагонов n (2n10^5) и грузоподъемность экспериментального устройства M (2M10^9). Вторая строка содержит массы вагонов m[1], m[2], ..., m[n] (для этих масс выполняются неравенства 1m[i]10^9, кроме этого массы вагонов попарно различны). Массы вагонов перечислены в том порядке, в котором вагоны исходно стоят на пути.

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

Выведите "Yes", если с помощью экспериментального устройства для сортировки вагонов можно расставить вагоны в необходимом порядке, и "No" иначе.

Пример

Входные данные #1
4 10
5 6 3 4
Выходные данные #1
Yes
Входные данные #2
4 9
5 6 3 4
Выходные данные #2
No