2016SSOI六年级第六题 数不同数(2.2)
说明
一天晨晨对着一组数据发呆， 她爸爸问她：“晨晨在思考什么问题呢？ ”， 晨晨回答说：“爸爸， 这里有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
2提示
【样例解释】以第一个数 7 为起点的连续 3 个数是 7、 3、 4 那么不同的个数为 3， 以第二个数 3 为起点的连续 3 个数是 3、 4、 3 那么不同的个数为 2， 后面数据以此类推。
【数据规模】
对于 70%数据， 1≤N≤200， 1<=K<N,0<=wi<=100；
对于 70%数据， 1≤N≤10000， 1<=K<N,0<=wi<=1000000；
对于 100%数据， 1≤N≤50000， 1<=K<N,0<=wi<=1000000；