3 6
1 3 1 0 5
0 2 1 1 100
1 6 8 5 11