6 3
1 2 4 10
2 3 5
2 1 2