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