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