该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

## 题目描述

白浅妹妹马上就要读五年级了，喜欢数学的她今天学习了一个新的知识：众数，所谓的众数就是一个数组中出现次数最多的那个数。

现在有这样一个问题：对于长度为 $n$ 的数组，给定 $k$ ，求有多少个连续的子数组的众数次数不小于 $k$ 。
聪明的你可以帮白浅妹妹解决这个麻烦的问题吗？

## 输入描述

第一行包含两个整数 $n,k$ 。

第二行包含 $n$ 个整数，表示第 $i$ 个数字值为 $a_i$ ，之间以一个空格隔开。

## 输出描述

输出一个整数表示答案。

#### 样例输入1

5 2 2 3 2 3 1

#### 样例输出1

```cpp
5

样例输入2

8 4
1 1 2 2 2 2 2 1

样例输出2

11

测试点说明

每组数据点$10$分，共$10$组数据。