Подмассивы с различными значениями

Вам дан массив из n целых чисел. Необходимо вычислить количество подмассивов, в которых содержится не более k различных значений.

Входные данные

Первая строка содержит два целых числа n и k (1 ≤ k ≤ n ≤ ).

Следующая строка содержит n целых чисел, разделенных пробелом: (1 ≤ ≤ ).

Выходные данные

Программа должна вывести количество подмассивов, в которых содержится не более k различных значений.

Примеры

Пояснение

2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2