Условие
В лаборатории есть последовательность из N биологических образцов. Каждому образцу соответствует целое число — идентификатор штамма. Лаборатория ограничена: она может одновременно поддерживать не более K различных штаммов.
Найдите длину максимального непрерывного подотрезка последовательности, который содержит не более K различных значений.
Формат ввода
В первой строке два числа: N (длина) и K (ограничение на число различных штаммов).
Во второй строке — N чисел через пробел.
Формат вывода
Одно число — длина максимального отрезка.
Примеры
| Ввод | Вывод |
|---|---|
3 1 / 1 1 1 |
3 |
5 1 / 1 2 3 4 5 |
1 |
5 2 / 1 2 1 2 3 |
4 |