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 2Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB