题目描述

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

现在有这样一个问题：对于长度为 $n$ 的数组，给定 $k$ ，求有多少个连续的子数组的众数出现次数不小于 $k$ 。

对于给定的数组 $A[1..n]$, 如果存在一个整数 $i$ 和一个整数 $j$，使得 $1 \leq i \leq j \leq n$, 那么 $A[i], A[i+1], A[i+2], ..., A[j]$ 就称为数组 $A$ 的一个连续子数组。

聪明的你可以帮小核桃解决这个麻烦的问题吗？

输入描述

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

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

输出描述

输出一个整数表示答案。

5 2
2 3 2 3 1

5

8 4
1 1 2 2 2 2 2 1

11

数据规模与约定

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