题目描述
喜欢数学的 yhx 他今天学习了一个新的知识：众数，所谓的众数就是一个数组中出现次数最多的那个数。
现在有这样一个问题：对于长度为 n 的数组，给定 k ，求有多少个连续的子数组的众数次数不小于 k 。
输入格式
第一行包含两个整数 n,k 。
第二行包含 n 个整数，表示第 i 个数字值为 ai ，之间以一个空格隔开。
输出格式
输出一个整数表示答案。
数据范围
每组数据点10分，共10组数据。
| 数据点编号 |
n 的范围 |
k 的范围 |
ai 的范围 |
| 1 |
1≤n≤105 |
k=1 |
0≤ai≤109 |
| 2~3 |
1≤k≤n |
ai=109 |
| 4~5 |
1≤n≤103 |
0≤ai≤109 |
| 6~10 |
1≤n≤105 |
样例输入
8 4
1 1 2 2 2 2 2 1
样例输出
11
