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