Различные в каждом окне

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

Для каждого куска из $k$ подряд идущих элементов выведите количество различных значений в нём.

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

$n - k + 1$ чисел через пробел.

Окно постоянной длины сдвигается на шаг: один элемент вошёл, один вышел. Пересчитывать всё заново не нужно.