Input
5 6
1 2 3 4 6
1
2
3
4
5
1
Output
0
1
3
5
6
2