#P2004. DistinctCount

DistinctCount

给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字。

Input

多组测试数据。(200组)
第 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

HINT

Source