题目描述

给定一个长度为 $n$ 的整数数组 $a_1,a_2,\dots,a_n$ 和一个正整数 $k$。

对于一个连续子数组，定义它的众数出现次数为其中出现次数最多的数的出现次数。例如子数组 $[2,3,2,3]$ 中 $2$ 和 $3$ 都出现了 $2$ 次，众数出现次数为 $2$。

求有多少个连续子数组的众数出现次数不小于 $k$。

输入格式

第一行两个正整数 $n,k$，满足 $1\le k\le n$。

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$，相邻两个数用空格隔开。

输出格式

输出一行一个整数，表示满足条件的连续子数组数量。

5 2
2 3 2 3 1

5

8 4
1 1 2 2 2 2 2 1

11

样例解释

样例 $1$：满足条件的子数组为 $[2,3,2]$、$[3,2,3]$、$[2,3,2,3]$、$[2,3,2,3,1]$、$[3,2,3,1]$，共 $5$ 个。

样例 $2$：数组中有连续五个 $2$，所有包含这五个 $2$ 中至少四个的子数组都满足条件，共有 $11$ 个。

数据范围与约定

下发样例

下发样例下载