제출 #24685

4 2
1 2
1 5
1 8
1 4

[1, 2]
[1, 4]
[1, 5]
[1, 8]
13

13

4 7
6 13
4 8
3 6
5 12

[3, 6]
[4, 8]
[5, 12]
[6, 13]
14

14

5 9
4 7
7 1
2 6
1 7
8 8

[1, 7]
[2, 6]
[4, 7]
[7, 1]
[8, 8]
20

20