제출 #120572

2 1
2 1

[-1, 1, 0]

1 

3 2
1 3
2 1

[-1, 1, 0, 2]

3 

10 8
2 5
2 10
3 9
4 3
6 5
8 7
9 6
10 6

[-1, 0, 0, 1, 0, 6, 5, 1, 0, 2, 1]

5