제출 #25440

4 10
4 4
8 6
2 4
1 1

9

10

5 2
1 2
2 9
1 3
2 4
1 5

7

9

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

10

12