Chocolate
Um certo coelho mágico encontrou um vetor com chocolates, com o -ésimo chocolate tendo sabor . Um certo mago ofereceu ao coelho cenouras ilimitadas caso ele conseguisse descobrir quantas subsequências de elementos consecutivos do vetor possuiam pelo menos sabores de chocolate distintos. Ajude o coelho a resolver o problema!
Entrada
A primeira linha possui dois inteiros, e (, ).
A linha seguinte contém inteiros, (, ).
Saída
Seu código deve imprimir um único inteiro, o número de subsequências de elementos consecutivos com ao menos sabores de chocolate distintos.
ENTRADA | SAÍDA |
5 3 1 2 3 4 5 |
6 |