#P2004. DistinctCount
DistinctCount
给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字。
Input
多组测试数据。(200组)
第 1 行有 2 个数,n,m。(1<=n,m<=10^5)
接下来 1 行有 n 个数,ai。(|ai|<=10^9)
第 1 行有 2 个数,n,m。(1<=n,m<=10^5)
接下来 1 行有 n 个数,ai。(|ai|<=10^9)
Output
1 行有 1 个数,满足条件的区间的个数。
Sample Input
6 3
1 6 2 6 3 6
Sample Output
2