Задача 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
|