제출 #21081

2
4 4
10 1 100 10
1 2
1 3
2 4
3 4
4
8 8
10 20 1 5 8 7 1 43
1 2
1 3
2 4
2 5
3 6
5 7
6 7
7 8
7

101
8

120
39

2
97 1258
79615 78702 57088 68435 91503 65321 50606 75505 48261 35803 50821 30371 99033 36666 49836 30116 3438 72872 3876 94418 96266 70082 31531 4627 46788 52973 35923 65930 26303 23632 43678 86522 51906 45695 67350 65276 64432 53455 81702 84416 81882 48183 58394 24394 96440 95659 91916 8270 20963 42446 13052 19845 85976 57449 38577 55547 75141 20491 99719 84002 84580 97778 79144 30766 39717 10237 36727 2996 63904 11574 52743 26796 7644 34207 6979 62599 79280 80907 2805 36753 91893 11605 77376 15351 85823 58847 90905 38394 75832 12876 70295 94910 35205 24186 57608 25551 45829
1 3
1 10
1 13
1 17
1 21
1 28
1 31
1 39
1 41
1 48
1 49
1 54
1 57
1 61
1 64
1 65
1 68
1 78
1 79
1 81
1 86
1 87
1 91
1 92
2 9
2 15
2 18
2 23
2 25
2 30
2 32
2 36
2 44
2 50
2 52
2 54
2 62
2 66
2 69
2 74
2 83
2 84
2 85
2 86
2 87
2 93
2 96
3 4
3 6
3 12
3 16
3 22
3 23
3 25
3 26
3 27
3 28
3 36
3 37
3 42
3 43
3 44
3 50
3 51
3 52
3 59
3 65
3 69
3 70
3 72
3 75
3 76
3 78
3 79
3 84
3 86
3 88
3 89
3 91
3 94
3 96
4 8
4 9
4 12
4 (...truncated)

183853
15568

382249
526231

4
262 13029
72352 72393 89232 41616 36310 26204 31875 29076 35542 16975 14410 63276 87211 67502 92361 48535 48420 69088 89858 69007 64889 57423 11678 73610 27314 65589 79573 98092 60882 11614 37097 1618 49884 85371 24740 56119 53296 39865 98102 37647 81596 8565 51598 93960 84974 70721 9738 96774 65927 48885 52082 89078 70049 17595 73069 63247 53074 30960 52813 49987 84237 39042 89426 2544 44042 19757 3432 56212 31539 56134 83691 99268 13736 48826 17731 26007 40270 46605 58960 50410 92221 49996 52113 13292 78019 5654 94613 30339 79094 61495 17602 92186 75046 9162 44911 71970 92307 75057 8650 19362 53231 70995 74040 10078 31568 10963 7358 97037 46027 26205 82739 78687 25151 32456 48255 40577 39960 67090 17321 48619 33229 45865 54144 78408 42493 82584 85625 27688 3744 69227 46125 5476 8815 56048 81471 87200 34893 7444 64208 87443 54826 98594 50094 87489 17966 70466 31230 34338 10623 86680 45062 61143 12990 16906 65231 30326 85110 52301 69750 72658 33428 87607 71043 5291 17593 71435 64039 (...truncated)

190701
273324
246500
148220

1969483
4457050
5393105
4845340