样例输入 #1

20 20
0 1 0 2 0 0 4 1 2 1 1 0 2 0 0 3 2 0 0 2 
16 10 3 3 19 10 8 14 17 12 3 10 14 2 20 5 18 19 5 16

样例输出 #1

0
0
1
2
3
4
4
5
5
7
8
9
11
11
12
14
15
17
21
21