3 1
1 2 5
4 5
1 2 5
2 3 6
3 4 8
3 4 4
1 4 2