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