西佳佳偶像天团共k人，最近n年每年有一位歌手加入。当人数超过k人时老团员自动退团。第i人的颜值为x[i]。k人成团后，求每年团内颜值最高值和最低值的差值。
输入输出格式
输入格式
输入第一行为n和k，第二行为n个正整数。1<=k<=n<=100000，每个数都不超过100000。
输出格式
输出共n-k+1个数字，由空格隔开。
输入输出样例
输入样例#1:
6 5
1 2 3 4 5 6
输出样例#1:
4 4
输入样例#2:
8 5
4 3 2 1 2 3 4 5
输出样例#2:
3 2 3 4
输入样例#3:
9 4
4 3 2 1 2 4 5 4 6
输出样例#3:
3 2 3 4 3 2