제출 #41742

7 2
3 2
6 2

3 6 6 -1 2 2 -1 

2 

9 3
3 6
5 2
7 5

3 6 7 7 7 -1 5 5 -1 

2 

3 5
1 2
1 3
2 3
3 1
3 2

-1 2 -1 

1 2 3