Дано масив з \(n\) цілих чисел, ваше завдання полягає в тому, щоб обчислити кількість підмасивів, які мають не більше \(k\) різних значень.

Обмеження

• \(1≤k≤n≤2⋅10^5\)
• \(1≤x_i ​ ≤10^9\)

Формат вхідних даних

У першому рядку є два цілі числа \(n\) і \(k\).

У наступному рядку є \(n\) цілих чисел \(x_1 ​ , x_2 ​ ,…, x_n\) ​ : вміст масиву.

Формат вихідних даних

Вивести одне ціле число: кількість підмасивів.

Приклад вхідних даних

5 2
1 2 3 1 1

Приклад вихідних даних

10