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