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