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

Даны список из $n$ чисел и число $k$.

Найдите наибольшую длину куска из подряд идущих элементов, в котором не больше $k$ различных значений.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $k$ от $1$ до $n$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$.

Одно число.

Внутри окна держите словарь частот. Когда различных стало больше $k$, подтягивайте левую границу и убирайте значения, у которых счётчик обнулился.