满足要求的连续子序列个数
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
给出n个数字(n <= 100000,数字范围为[0, 100000]),要求找出序列中有多少个连续子序列满足以下要求:子序列中任意一个数字出现次数小于k
输入
第一行输入n(n < 100000)和k(k < 100000)
然后输入n个数字(范围为[0,100000])
输出
满足要求的连续子序列个数
样例输入
4 1
1 2 2 3
样例输出
6
Hint
对于1 2 2 3序列,满足要求的子序列区间为[1,1] [2,2] [3,3] [4, 4] [1, 2] [3, 4]