5 3
3 7 1 2 1
1 5
3 3
0 4