E. МегаПокер
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Оля и её друзья играют «МегаПокер». Они выложили $$$n$$$ карточек в ряд. На каждой карточке написано целое число от $$$1$$$ до $$$m$$$ — её достоинство. Оля хочет убрать несколько карточек таким образом, чтобы оставшиеся карточки образовывали «МегаСтрит». Карточки с номерами $$$c_1, c_2, \dots, c_k$$$ образуют «МегаСтрит», если достоинства карточек являются последовательными числами, то есть, $$$c_{i+1} - c_i = 1$$$ для всех i от $$$1$$$ до $$$k-1$$$. Перемешивать карточки нельзя.

Например, пусть $$$m=5$$$. Тогда ряды из карточек с достоинствами $$$(2, 3)$$$, $$$(1, 2, 3, 4, 5)$$$ образуют «МегаСтрит», а $$$(1, 3, 2)$$$, $$$(4, 5, 1, 2)$$$, $$$(5, 4, 1)$$$ — нет.

Оля хочет убрать несколько карточек так, чтобы оставшиеся карточки образовали «МегаСтрит». Подскажите Оле, какое наибольшее количество карточек она может получить в оставшемся «МегаСтрите»?

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

Первая строка содержит числа $$$n$$$, $$$m$$$ — количество карточек в ряду и значение старшего достоинства. $$$3 \leq n \leq 10^5$$$, $$$3 \leq m \leq 10^6$$$. Вторая строка содержит $$$n$$$ чисел от $$$1$$$ до $$$m$$$ — достоинства карточек.

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

Выведите единственное число — длину наибольшего «МегаСтрита».

Примеры
Входные данные
5 4
2 3 2 1 4
Выходные данные
3
Входные данные
7 10
1 2 3 4 7 8 9
Выходные данные
4
Входные данные
3 8
3 2 1
Выходные данные
1
Примечание

Самый длинный «МегаСтрит» в первом примере выделен жирным: 2 3 2 1 4.

Самый длинный «МегаСтрит» во втором примере выделен жирным: 1 2 3 4 7 8 9.

В третьем примере нельзя выделить последовательность из нескольких элементов, так как все карточки расположены по убыванию. Тогда любая карточка представляет из себя «МегаСтрит» длины один.