5 10
3 9 5 5 2 
2 3 5
1 4 4 2
2 2 3
3 4 5
3 1 4
3 3 5
2 2 4
2 2 3
1 2 3 8
2 1 2