填空题
合法连续子段
发布于 2022-03-02 13:32:00
小强有一个长度为
的数组
和正整数
.
他想请你帮他计算数组
中有多少个连续子区间[l,r],其区间内存在某个元素出现的次数不小于
次?
例如数组
且
,那么区间[1,3],[1,4],[1,5],[2,4],[2,5]都是满足条件的区间,但区间[3,4]等都是不满足条件的.
输入描述：
第一行输入两个正整数
和
.
第二行输入n个正整数
.
输入样例：
5 2
1 2 1 2 3 输出描述：
输出一个整数表示答案.输出样例
5
的数组和正整数.他想请你帮他计算数组
中有多少个连续子区间[l,r],其区间内存在某个元素出现的次数不小于次?例如数组
且,那么区间[1,3],[1,4],[1,5],[2,4],[2,5]都是满足条件的区间,但区间[3,4]等都是不满足条件的.
输入描述：
第一行输入两个正整数和.第二行输入n个正整数
.输入样例：
5 2
1 2 1 2 3 输出描述：
输出一个整数表示答案.输出样例
5关注者
0
被浏览
5
