e-olymp
Задачі

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

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

На залізничній станції "Сортувальна" на колії знаходяться n товарних вагонів, з яких необхідно сформувати поїзд. Усі вагони мають однакову довжину, але містять різний вантаж, а тому, вагони можуть мати різну масу. Робітники залізничної станції "Сортувальна" повинні вишикувати вагони у порядку зростання мас – тоді поїзду буде дозволено відправлятися.

Зазвичай для цього використовують маневрові тепловози та електровози, проте на цій станції ведеться випробування експериментального пристрою для сортування вагонів. Припускається, що він значно зменшить витрати часу для формування поїздів.

Цей пристрій на повітряній подушці переміщається над вагонами, його довжина трохи перевищує довжину двох вагонів. Він може зависнути над двома сусідніми вагонами, підняти їх у повітря і поміняти місцями. Проте вантажопідйомність пристрою обмежена: зазначену операцію він може виконувати лише коли сумарна маса двох вагонів не перевищує M.

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

Вхідні дані

Перший рядок містить кількість вагонів n (2n100000) і вантажопідйомність експериментального пристрою M (2M109). Другий рядок містить маси вагонів m1, m2, ..., mn (для цих мас виконується нерівність 1mi109, крім цього маси вагонів попарно різні). Маси вагонів перераховані у тому порядку, у якому вагони стоять на колії.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
4 10
5 6 3 4
Вихідні дані #1
Yes
Вхідні дані #2
4 9
5 6 3 4
Вихідні дані #2
No