小强有一个长度为的数组和正整数.
他想请你帮他计算数组中有多少个连续子区间[l,r],其区间内存在某个元素出现的次数不小于次?
例如数组且,那么区间[1,3],[1,4],[1,5],[2,4],[2,5]都是满足条件的区间,但区间[3,4]等都是不满足条件的.
第一行输入两个正整数和.
第二行输入n个正整数.
输出一个整数表示答案.
5 2 1 2 1 2 3
5
满足条件的区间为[1,3],[1,4],[1,5],[2,4],[2,5].
这道题你会答吗?花几分钟告诉大家答案吧!