#1：

输入

10 5
1 2 3 4 5 6 7 8 9 10

输出

1
1
1
1
1
1

#2：

输入

15 8
11 22 33 44 55 66 77 88 99 12 13 14 15 16 17

输出

1
1
2
2
2
2
2
2

#3：

输入

20 7
9 8 7 6 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 -10

输出

7
7
7
7
6
4
2
1
1
1
1
1
1
1