4 3
0 1 1
1 2 2
3 1 3