塔子哥最近喜欢研究数组中子段是否存在一些特殊的关系,比如 x−子段 ,现在有人来找塔子哥帮忙寻找数组中的 x−子段,但是塔子哥现在很忙,你能帮他解决这个问题吗?
如果一个数组中的某个子段,其中出现次数最多的元素出现大于等于 x 次, 被称为 x−子段。
子段是数组中一个或多个连续元素组成的数组。
现在给定一个数组 a 和 x ,试问 a 有多少子段是 x−子段 。
第一行输入两个整数 n≤10000 和 x≤n 。 1≤ai≤n
第二行输入 n 个整数。
输出给定的数组中有多少子数组是 x−子段
输入
7 3
2 1 3 2 1 3 2
输出
1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.