一天晨晨对着一组数据发呆，她爸爸问她： “晨晨在思考什么问题呢？”，晨晨回答说： “爸爸，这里有 N 个整数，我在那里数任意连续 K 个数里面出现多少个不同的数？不过我现在很头晕，你能不能帮我数一 下吗？”晨晨爸爸感觉这个问题很有意义，于是他把这个任务交给了编程序的你们。 

输入文件 proximity.in 包含 N+1 行； 
第一行，N 和 K。1 <= N <= 50000， 1<=K<N。
接下来有 N 行，每行一个整数 Wi。0<= Wi <= 10^6。

输入文件 proximity.out 包含 N-K+1 行； 
N-K+1 行，每一行代表以第 i 个数为起点连续 K 个数里面有多少个不同数。

【样例解释】 
以第一个数 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；

2016年狮山镇赛