Subarray Distinct Values.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Authors:

FrankHG, eblabrada, Maite_Morales, Marco_Escandon

Problem type

Allowed languages

Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, ~~Swift~~, VB, Zig

Dada un arreglo de $n$ ~n~ enteros, su tarea consiste en calcular el número de subarreglos que tienen como máximo $k$ ~k~ valores distintos.

Entrada

La primera línea de entrada tiene dos enteros $n$ ~n~ y $k$ ~k~ $(1 \le k \le n \le 2 \cdot 10^5)$ ~(1 \le k \le n \le 2 \cdot 10^5)~.
La siguiente línea tiene $n$ ~n~ enteros $x_1,x_2,\dots,x_n$ ~x_1,x_2,\dots,x_n~ $(1 \le x_i \le 10^9)$ ~(1 \le x_i \le 10^9)~: el contenido del arreglo.

Salida

Imprime un entero: el número de subarreglos.

Ejemplo de Entrada

5 2
1 2 3 1 1

Ejemplo de Salida

Nota

Se garantiza que $n \leq 100$ ~n \leq 100~ para el 20% de los casos.

Comments

There are no comments at the moment.