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