Chocolate

Um certo coelho mágico encontrou um vetor com $$N$$ chocolates, com o $$i$$-ésimo chocolate tendo sabor $$F_i$$. Um certo mago ofereceu ao coelho cenouras ilimitadas caso ele conseguisse descobrir quantas subsequências de elementos consecutivos do vetor possuiam pelo menos $$K$$ sabores de chocolate distintos. Ajude o coelho a resolver o problema!

Entrada

A primeira linha possui dois inteiros, $$N$$ e $$K$$ ($$1 \leq N \leq 10^5$$, $$K \leq N$$).

A linha seguinte contém $$N$$ inteiros, $$F_1, F_2, … , F_{n-1}, F_n$$ ($$F_i \leq 10^6$$, $$\forall i \leq N$$).

Saída

Seu código deve imprimir um único inteiro, o número de subsequências de elementos consecutivos com ao menos $$K$$ sabores de chocolate distintos.