`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача SSEQ. Пусть задано массив из целых чисел a размером n. Вам необходимо найти длину наибольшей неубывающей последовательности, содержащей только числа t - 1, t, t + 1 для некоторого наперед заданного t.

Технические условия. Программа SSEQ читает с устройства стандартного ввода 2 числа - n, t (1<=n<=106, -109<=t<=109)

 Вторая строка содержит n чисел - элементы массива a (-109<=ai<=109). Программа выводит на устройство стандартного вывода единственное число - ответ на вопрос задачи.

Примеры

Ввод

 10  0
-1 1 -1 1 –1 1 0 -1 1 1

Вывод

6

Ввод

10 1
1 1 1 1 1 0 0 0 0 -1

Вывод

5

Ввод

10  4
3 4 4 4 4 4 3 4 5 3

Вывод

8

© LIKT 1998-2024