4 4
2 1 1
2 1
3 2
3 0
0 1