EduBrick

Не больше k различных

2000 мс · 256 МБ · всё или ничего

Найдите длину самого длинного отрезка подряд идущих элементов, среди которых не более kk различных значений.

Формат ввода

В первой строке числа nn (1n21051 \le n \le 2 \cdot 10^5) и kk (1kn1 \le k \le n). Во второй — nn целых чисел от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
5 2
1 2 1 3 4
вывод
3
Войдите, чтобы отправлять решения.