6 1
1 5 10
5 6 20
1 2 5
2 3 7
3 4 1
3
5 2 3
