Informática Intermediário - Semana 49

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.

ENTRADA SAÍDA
5 3
1 2 3 4 5
6