Subarrays com Valores Distintos
Dado um array de n inteiros, é solicitado que se calcule o número de subarrays que têm, no máximo, k valores distintos.
Entrada
A primeira linha da entrada contém dois inteiros n e k (1 ≤ k ≤ n ≤ ).
A linha seguinte contém n inteiros separados por espaço (1 ≤ ≤ ).
Saída
O programa deve exibir o número de subarrays que têm, no máximo, k valores distintos.
Exemplos
Input | Output |
|---|---|
5 2 2 3 4 2 2 | 10 |
Explicação
2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB