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