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