Задача №3696. Станция «Сортировочная»
На железнодорожной станции «Сортировочная» на пути находятся \(n\) товарных вагонов, из которых необходимо сформировать состав. Все вагоны имеют одинаковую длину, однако в них размещены различные грузы, поэтому вагоны могут иметь разную массу. Работники железнодорожной станции «Сортировочная» должны выстроить вагоны в порядке возрастания масс — тогда составу будет разрешено отправиться в путь.
Обычно для таких целей используются так называемые маневровые тепловозы и электровозы, однако на этой станции ведутся испытания экспериментального устройства для сортировки вагонов. Предполагается, что оно позволит существенно сократить затраты времени на формирование составов.
Это устройство на воздушной подушке перемещается над вагонами, его длина немного превышает длину двух вагонов. Оно может зависнуть над двумя соседними вагонами, поднять их оба в воздух и поменять местами. Однако, грузоподъемность устройства ограничена — указанную операцию оно может выполнить только, если суммарная масса двух вагонов не превышает \(M\)
Ваша задача состоит в том, чтобы написать программу, которая определит, возможно ли с помощью экспериментального устройства для сортировки вагонов расставить вагоны, находящиеся на пути, в необходимом порядке.
Первая строка входного файла содержит два числа: число вагонов \(n\) (2 ≤ \(n\) ≤ 100 000) и грузоподъемность экспериментального устройства \(M\) (1 ≤ \(M\) ≤ \(10^9\)). Вторая строка входного файла содержит массы вагонов \(m_1\), ..., \(m_n\) (для этих масс выполняются неравенства 1 ≤ \(m_i\) ≤ \(10^9\), кроме этого массы вагонов попарно различны). Массы вагонов перечислены во входном файле в том порядке, в котором вагоны исходно стоят на пути.
В выходной файл выведите слово «Yes», если с помощью экспериментального устройства для сортировки вагонов можно расставить вагоны в необходимом порядке, и слово «No» — иначе.
4 10 5 6 3 4
Yes