5 3
4 0 2
30 0 0
10 0 0
20 1 1
90 1 0
70 0 1