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