#P3464. 数不同数（proximity）-T6
-
ID: 2473
传统题
1000ms
128MiB
尝试: 202
已通过: 69
难度: 6
上传者:
ExuallauxE
数不同数（proximity）-T6
题目描述
一天晨晨对着一组数据发呆，她爸爸问她：“晨晨在思考什么问题呢？”，晨晨回答说：“爸爸，这里有 N 个整数，我在那里数任意连续 K 个数里面出现多少个不同的数？不过我现在很头晕，你能不能帮我数一 下吗？”晨晨爸爸感觉这个问题很有意义，于是他把这个任务交给了编程序的你们。输入格式
第一行，N 和 K。1 <= N <= 50000， 1<=K<N。接下来有 N 行，每行一个整数 Wi。0<=Wi<=10^6
输出格式
N-K+1 行，每一行代表以第 i 个数为起点连续 K 个数里面有多少个不同数。6 3
7
3
4
3
3
43
2
2
2Hint
【样例解释】以第一个数 7 为起点的连续 3 个数是 7、3、4 那么不同的个数为 3，以第二个数 3 为起点的连续 3 个数是 3、4、3 那么不同的个数为 2，后面数据以此类推。
【数据规模】
对于 70%数据，1≤N≤10000，1<=K<N,0<=wi<=1000000；
对于 100%数据，1≤N≤50000，1<=K<N,0<=wi<=1000000
