2 3
0 0
0 10
1 5 15
1 2 15
2 10 10