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