Subarreglos con Valores Distintos
Dado un arreglo de n enteros, se te pide calcular la cantidad de subarreglos que tengan a lo sumo k valores distintos.
Entrada
La primera línea de la entrada contiene dos enteros n y k (1 ≤ k ≤ n ≤ ).
La siguiente línea contiene n enteros separados por espacio a_1, a_2, ..., a_n (1 ≤ a_i ≤ ).
Salida
El programa debe imprimir la cantidad de subarreglos que tengan a lo sumo k valores distintos.
Ejemplos
Entrada | Salida |
|---|---|
5 2 2 3 4 2 2 | 10 |
Explicación
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