#560. 【NOI2020】时代的眼泪

样例一

input

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


output

1
4
2
4
4
4
0
0
0