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