Подмассивы с различными значениями
Вам дан массив из n целых чисел. Необходимо вычислить количество подмассивов, в которых содержится не более k различных значений.
Входные данные
Первая строка содержит два целых числа n и k (1 ≤ k ≤ n ≤ ).
Следующая строка содержит n целых чисел, разделенных пробелом: (1 ≤ ≤ ).
Выходные данные
Программа должна вывести количество подмассивов, в которых содержится не более k различных значений.
Примеры
Входные данные | Выходные данные |
|---|---|
5 2 2 3 4 2 2 | 10 |
Пояснение
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