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