제출 #36078

4 2
2 3
2 4
1 3
1 9

9

12

4 3
2 5
1 7
1 5
1 7

14

19

4 2
2 2
1 5
1 10
2 6

10

15