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