5 3
3 -1
4 -1
4 -1
0 4 -1
1 2 3 -1
