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