QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #416719 | #8643. Board Game | egypt_ioi2024_03# | 68 | 2938ms | 78496kb | C++20 | 3.5kb | 2024-05-22 04:07:13 | 2024-05-22 04:07:14 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 3ms
memory: 75420kb
input:
3000 3000 3000 2378 2385 1560 2450 189 2980 44 1140 425 1843 167 1563 439 2010 7 951 1311 1370 1305 2085 150 1600 16 2469 431 2674 317 2191 1845 2918 2195 2917 1210 1577 125 1049 911 1160 504 2060 376 2420 1676 2969 1343 1576 284 1869 835 1989 273 1330 234 1906 1482 1524 2415 2460 388 2897 2177 2600...
output:
76 52 40 54 67 54 62 36 44 32 60 61 58 29 34 22 64 25 31 33 14 79 80 58 68 29 67 69 47 60 48 55 45 11 24 51 17 24 47 29 50 57 89 54 62 63 55 61 7 41 61 27 64 60 63 55 44 43 39 48 57 47 65 65 55 43 51 48 22 57 47 28 52 51 50 61 41 61 69 50 41 53 42 58 45 26 60 52 30 56 47 56 32 55 44 58 56 71 69 41 6...
result:
ok 3000 lines
Test #2:
score: 0
Accepted
time: 19ms
memory: 76740kb
input:
30000 30000 30000 11640 15443 5731 12870 5066 28442 11803 29263 2399 20658 4911 11282 676 1962 10390 19686 6117 6722 22155 28614 2932 14721 11403 13488 6697 22434 19113 26975 20347 20663 15743 16072 19116 25652 10891 19389 1373 27384 14607 29107 6192 29223 7196 10267 15467 16280 21828 26032 365 982 ...
output:
2610 3673 15 7659 10149 8209 878 4102 7582 10483 6418 6826 11546 12814 11394 7792 9097 7484 14575 913 5802 584 8172 961 7434 8828 14665 7642 14032 6284 8299 3040 9576 4953 47 13721 10634 3362 9103 4901 4022 11866 14548 5132 9252 13165 143 9494 2845 13149 5616 3023 13560 12315 8126 2002 5706 10657 14...
result:
ok 30000 lines
Test #3:
score: 0
Accepted
time: 38ms
memory: 78344kb
input:
50000 49999 50000 23237 38489 46903 47222 463 17722 5061 37126 21771 23294 4851 25450 408 41933 1298 5353 8952 44686 5842 17741 15835 33052 16401 17274 33117 33174 7070 24079 22424 46115 5336 6340 35165 36940 3308 36325 12014 20182 391 48629 9736 42693 5246 46582 22861 48389 3338 6669 31354 49668 11...
output:
8988 372 12633 8934 15728 15677 431 10910 20467 16345 10441 16923 12383 15090 11112 19353 21485 9819 17810 3071 41 99 8479 9616 1173 13790 1142 14800 19055 675 1086 2353 22330 18271 2373 11286 20247 21236 18133 11260 2792 19399 9049 18056 14190 3523 22890 19479 14288 9335 561 19226 12836 11409 8485 ...
result:
ok 50000 lines
Test #4:
score: 0
Accepted
time: 30ms
memory: 77104kb
input:
49900 50000 100 21419 22725 19367 26559 4942 22766 16196 32249 12443 43575 17415 32668 3559 30282 6024 31186 4553 32107 1085 24970 27857 48472 15126 48937 22784 33748 16961 18301 21066 30382 41567 46191 17677 42298 2910 32294 14609 16464 14131 44143 8413 13472 17266 18767 567 48263 2410 29825 22159 ...
output:
4729 6824 18742 805 16289 4349 1296 5007 15785 15606 18374 4228 1685 19748 16689 7552 13232 5985 19529 7256 13074 6094 12823 7464 19302 3985 5081 4794 2513 6637 10664 6726 11115 11493 10542 4882 2626 10108 17287 690 8100 6464 10436 3789 14356 11646 18179 20174 19124 1188 20268 1232 4167 127 1224 166...
result:
ok 49900 lines
Subtask #2:
score: 7
Accepted
Test #5:
score: 7
Accepted
time: 27ms
memory: 76872kb
input:
3000 3000 3000 1391 1542 299 1578 1346 1528 46 1259 1513 2261 201 1717 56 1635 199 2327 847 882 1977 2161 465 1954 1723 2580 482 2105 906 2207 747 2742 2026 2845 1565 1809 295 311 278 2408 1215 2583 520 832 464 638 1223 1346 1799 2703 1022 2717 887 2160 619 2109 165 2478 879 1343 319 2463 56 815 109...
output:
25 47 29 15 51 29 39 23 47 39 23 39 27 39 5 39 19 26 30 31 43 32 39 86790 24 13 86787 52 31 24 36 22 33 31 32 22 36 43 24 25 30 32 86793 31 49 34 31 31 39 21 33 86793 34 40 23 43 44 37 32 37 48 86790 33 86783 42 46 28 86787 15 47 43 42 41 39 38 14 34 42 33 86775 24 37 36 12 14 28 47 43 34 27 45 41 1...
result:
ok 3000 lines
Test #6:
score: 0
Accepted
time: 271ms
memory: 76836kb
input:
30000 30000 30000 15802 26734 1581 27129 4313 12830 7001 28197 5489 10268 11838 19275 11260 21410 3519 29279 932 23073 8888 28355 17227 29224 1060 5702 20326 25420 1598 14082 15716 27167 4982 19730 4497 8783 15068 19181 7588 9083 4816 21808 15694 24819 4716 27198 14003 15119 5397 11717 3612 20613 24...
output:
24 115 79 159 99 71 180 64 116 142 81 167 114 82 77 198 78 113 174 176 56 201 118 96 94 101 68 230 86 143 87 114 130 176 157 148 28 33 32 118 122 158 109 111 95 94 71 193 64 80 105 104 91 71 66 84 99 106 71 63 79 110 91 156 160 170 109 104 71 90 157 52 164 119 74 64 147 34 52 30 0 100 24 92 64 119 6...
result:
ok 30000 lines
Test #7:
score: 0
Accepted
time: 40ms
memory: 77052kb
input:
50000 49999 125 274 4495 31902 38170 22094 45892 23403 29854 4496 14675 6736 31591 19339 49660 36467 46207 33868 48663 14410 45594 9616 33814 2297 31602 18150 27372 14438 41157 43354 46408 5615 13800 22514 23053 22773 49388 19461 38226 5507 7948 11643 24820 11391 38028 7115 37842 9224 12555 13589 48...
output:
4319 150 1049596 3018 1051387 6808 1048715 1051913 2625 11955 6901 1052632 1900 3878 1049818 1022 12158 1047204 6442 5902 1047367 1049174 6510 9229 6254 1049925 5769 9246 1051028 10434 5546 10747 1049879 3140 10567 5573 4000 1047848 11408 11383 1811 8147 4195 8949 6004 1050586 11951 7123 3888 3658 2...
result:
ok 50000 lines
Test #8:
score: 0
Accepted
time: 50ms
memory: 77180kb
input:
50000 49999 2 26543 34943 12250 26278 6204 24347 36237 39171 11034 49123 7144 33180 2990 25335 2251 39474 31973 45365 33351 34163 10927 47972 3664 14721 4199 43871 27639 42806 10237 16625 1778 45127 10244 19433 35019 48812 20255 21208 5313 29153 26739 37090 11449 15687 44991 45942 4554 30455 28860 3...
output:
382 7478 11481 18981 2544 6193 6969 19085 22018 14003 12388 6715 6439 9079 21756 17912 20366 19619 17354 11694 9872 9970 6126 1758 16802 1706 3430 4090 1718 11345 7684 1093 17573 9008 21625 15160 2181 8417 18895 5862 5353 9266 539 2926 11278 10332 20648 21133 1616 4111 11289 15144 17751 4278 16583 5...
result:
ok 50000 lines
Test #9:
score: 0
Accepted
time: 866ms
memory: 78496kb
input:
49900 50000 42252 31673 34001 3171 49595 37687 48457 25040 31103 4835 47250 25324 40443 21968 40072 23116 45237 17324 31804 3492 39449 22950 37705 3268 26931 18426 38071 4309 20249 11732 38687 11281 24273 4078 5861 1111 2202 36679 39285 7779 49424 17122 41344 18695 19877 16943 36716 17973 48599 2340...
output:
35 53 59 57 59 43 48 53 63 35 32 40 43 41 49 60 67 41 28 48 51 35 43 45 50 39 37 48 61 50 20 44 40 18 39 69 37 39 60 43 27 57 61 35 60 35 59 53 62 60 37 37 40 67 59 61 47 37 65 42 33 65 59 22 47 59 52 52 56 46 68 43 45 73 68 53 45 56 38 34 58 51 58 27 70 57 48 52 35 3 41 21 23 65 42 66 39 49 38 37 6...
result:
ok 49900 lines
Test #10:
score: 0
Accepted
time: 60ms
memory: 76808kb
input:
49900 50000 5 27459 48437 7929 27017 37487 44710 6742 37163 1466 26241 37028 46027 8725 25977 27311 38528 2073 22610 6200 42391 2111 49644 5027 26543 19340 26981 1900 30112 24856 34930 21509 40917 16323 31092 5914 6994 8846 27989 24402 49150 14333 22317 5397 26426 38190 44980 25447 46186 34073 34733...
output:
60 79 48 83 23 78 38 21 71 76 62 76 53 78 62 75 65 73 80 85 88 55 83 72 53 71 78 52 45 63 67 66 75 83 59 59 72 71 42 59 67 64 79 70 73 64 55 75 91 59 66 63 72 69 69 41 77 77 61 68 85 65 84 92 74 47 72 78 89 70 27 88 66 97 68 64 64 59 73 80 72 72 80 67 84 86 48 32 51 59 65 67 14 46 61 61 68 50 86 113...
result:
ok 49900 lines
Test #11:
score: 0
Accepted
time: 45ms
memory: 76180kb
input:
40000 50000 17 3772 28831 3207 27926 16079 20924 1192 20502 4781 22932 2594 4155 6997 20560 29715 38517 16722 39329 1924 21420 23245 34020 10419 18358 27722 27895 16776 32777 27098 34509 2147 36642 6928 22403 11448 21432 14401 36406 5641 8940 11162 22282 8438 38945 13165 19750 4425 36476 9297 24093 ...
output:
3554 1115 523 2944 924 9641 622 5662 2133 8243 1589 3860 8598 9890 8224 717 2726 9149 4097 6536 7566 9219 7143 2894 8978 5611 3848 10088 2698 7656 37 1513 2518 8251 7272 7181 2505 5610 4512 5823 4456 1859 9464 7417 3349 7836 3371 3126 7945 2993 468 3666 7114 3469 5122 5241 6861 4635 10151 7798 4115 ...
result:
ok 40000 lines
Test #12:
score: 0
Accepted
time: 53ms
memory: 76484kb
input:
46732 50000 3 31430 36048 6394 23372 4223 14840 18813 32745 29061 44578 24517 31662 8035 10739 19529 43305 27761 32068 21642 35005 29410 35312 29206 34828 13301 40481 196 26877 5085 26629 5908 31213 28930 44249 30083 39590 4027 28399 348 614 9122 32468 17946 32689 3819 20872 7880 15272 13151 40160 1...
output:
7275 10341 3887 11838 2071 2170 10735 4863 7128 11457 8853 11476 4319 7779 534 4989 7668 577 4441 3542 5979 10977 10798 11562 12796 7918 3748 1869 6102 4342 5062 2595 6833 382 14247 3232 7447 8454 676 4147 2530 12869 8086 13135 1287 13189 9696 14600 13163 5143 4909 6999 3997 6043 962 11680 8044 9146...
result:
ok 46732 lines
Subtask #3:
score: 7
Accepted
Test #13:
score: 7
Accepted
time: 8ms
memory: 74724kb
input:
3000 3000 3000 997 1695 884 1068 654 1853 6 520 947 2382 787 2407 818 1795 2347 2718 46 1560 1180 2169 582 1881 1080 1766 770 2877 365 419 365 749 1315 2536 223 1867 216 545 1311 1952 1598 2796 141 620 1681 2938 301 2204 866 1710 872 961 369 466 2160 2936 2295 2359 1310 1744 1572 2088 1111 2618 1680...
output:
357 518 350 113 154 370 718 974 1389 588 1322 215 670 9 870 488 375 195 1102 149 1373 944 303 508 1217 19 920 646 699 713 1152 1247 555 751 80 50 584 1361 149 921 140 1183 989 667 455 198 180 813 472 71 112 169 331 600 666 31 860 145 1090 207 496 654 825 1330 278 112 690 1152 885 1412 94 96 771 132 ...
result:
ok 3000 lines
Test #14:
score: 0
Accepted
time: 388ms
memory: 76936kb
input:
30000 30000 30000 5947 19048 4004 18741 10068 24221 13216 23775 14185 17633 2653 21744 87 19566 5657 19635 24673 28265 5039 14021 8019 20341 7620 25285 6719 8806 15262 25748 14231 28690 21585 29569 27254 27866 12665 29102 2884 11669 2014 11831 1927 26375 9676 21506 2114 28403 18249 27263 4937 8497 6...
output:
85 57 80 39 77 77 60 56 36 92 75 63 85 80 77 67 16 70 86 82 70 63 80 58 64 54 64 29 20 26 67 74 88 18 86 99 47 60 82 100 67 32 58 59 77 69 61 30 59 61 65 58 49 17 64 24 36 63 88 57 53 78 100 107 63 58 69 66 78 81 1 79 71 48 75 57 18 75 72 82 18 71 47 57 80 45 40 71 17 86 82 72 69 73 82 10 40 75 30 1...
result:
ok 30000 lines
Test #15:
score: 0
Accepted
time: 908ms
memory: 78148kb
input:
50000 49999 441 13752 26461 12830 19173 15097 24108 15105 23445 30568 37149 29121 37388 16853 36388 2332 23106 13884 16343 21870 29420 34697 37322 4611 28878 24104 32433 845 2981 23606 39164 10978 27227 23850 45495 28376 45550 14768 19049 36431 48725 37372 44220 4070 7856 37328 38334 22032 37320 277...
output:
147 109 95 133 85 88 117 115 123 128 118 123 83 105 164 166 47 129 107 57 140 19 92 110 108 121 105 66 107 134 122 39 181 55 91 111 185 149 124 81 96 103 86 137 140 155 99 38 68 118 115 66 102 117 159 203 106 83 144 66 85 103 91 91 78 116 85 111 77 20 90 93 103 87 96 116 72 92 77 140 99 92 46 148 10...
result:
ok 50000 lines
Test #16:
score: 0
Accepted
time: 220ms
memory: 78032kb
input:
50000 49999 1819 2471 2577 9290 38110 20086 47735 9982 19388 24362 37153 24480 24904 35405 40183 10359 24769 18437 22809 36558 41038 12004 42490 14824 43127 2373 47513 13223 23738 2786 21378 18137 39439 9235 40939 11462 25171 28454 42312 7133 12894 3114 41608 15664 21152 1949 30132 27893 49158 15965...
output:
10950620 10951788 10948431 7511 2833 9182 2804 10940177 10944504 10944435 3926 10950515 112 10954024 5774 10938948 10942067 10946790 10944859 1336 10952497 7584 10949791 3377 4760 6474 4125 10953956 10942091 10946179 4328 10949418 10945573 10954282 9627 10946781 10945779 10952220 10949123 10945136 1...
result:
ok 50000 lines
Test #17:
score: 0
Accepted
time: 224ms
memory: 78236kb
input:
50000 49999 35662 26955 36218 13581 14751 24850 29443 8711 12867 2113 39368 11006 18517 27547 49796 32613 38992 736 18363 5915 21396 5976 36537 3332 10378 23828 34508 22434 25441 7039 17333 19565 36142 22079 46132 35400 48037 25620 49983 12577 37381 812 26330 44631 47109 2196 40280 34341 41961 44405...
output:
8842 197696834 197683700 197692919 197691587 3499 197693861 197698070 1657 197697926 197682957 197685669 197696670 833 197691313 5918 197696261 197689530 197697179 197682596 197698239 197692955 197690668 1488 197693440 197682331 197688325 197684863 197686521 197688065 3444 1141 197693436 197690221 1...
result:
ok 50000 lines
Test #18:
score: 0
Accepted
time: 69ms
memory: 76956kb
input:
50000 49999 3 27544 39695 1727 13261 36916 47489 133 35716 1572 16526 294 23844 25944 30678 27331 32683 1665 48942 24907 42045 12297 43901 14231 26892 13329 35892 37419 42213 26243 32826 4989 34909 38725 39667 8824 19308 27956 30610 46104 49848 18530 40063 1464 15635 11932 22836 8616 22371 1035 4056...
output:
77 130 116 174 162 145 204 156 128 134 58 187 107 219 119 150 224 154 147 143 67 167 159 222 217 172 206 140 174 168 190 157 168 155 137 203 89 89 217 173 121 160 117 116 153 203 239 166 129 149 219 148 134 203 144 81 216 203 214 144 96 56 146 168 198 74 146 149 158 148 164 203 105 196 132 204 137 1...
result:
ok 50000 lines
Test #19:
score: 0
Accepted
time: 73ms
memory: 77108kb
input:
49900 50000 14 41964 44331 13443 42333 12584 20671 19574 34793 6894 12858 12691 27150 44610 44715 4224 38194 7501 32051 8972 45912 7732 42068 7894 13851 16234 40002 25095 42385 14616 40804 11411 19931 4165 18064 40764 44230 6450 21888 13938 44908 38295 43370 18578 39073 6445 25729 252 9463 9443 4637...
output:
58 64 57 58 57 51 49 71 70 61 43 54 78 51 20 54 76 33 56 67 66 78 41 43 41 13 31 30 74 52 45 49 67 50 68 69 42 50 42 37 31 72 57 71 47 67 56 59 65 52 52 74 54 65 66 48 59 55 61 56 61 45 46 82 31 46 57 23 61 43 64 47 19 63 75 37 69 33 57 83 70 34 57 49 72 42 52 59 61 72 48 58 43 62 62 54 50 30 53 66 ...
result:
ok 49900 lines
Test #20:
score: 0
Accepted
time: 236ms
memory: 78316kb
input:
49900 50000 33833 466 31724 2149 2400 18808 43566 22463 25268 20029 22550 2926 36949 636 37271 36418 40182 4792 29770 29446 42808 4942 40003 8697 48739 10008 15875 4438 5839 996 9051 35956 48843 674 28966 8213 39747 29648 46265 29046 30440 5654 40057 1673 47256 32866 38436 5336 41720 17762 38323 316...
output:
159677292 159671932 2160 159666381 159674687 159663698 8105 159675700 6213 159672636 159675843 159674981 159675699 159664031 159665896 159674000 866 7360 159675846 159673232 159674259 159671817 1264 148 159668209 1398 159674937 159673557 159666978 2589 159672832 8269 159673787 3927 159671856 1575 20...
result:
ok 49900 lines
Test #21:
score: 0
Accepted
time: 146ms
memory: 76040kb
input:
10000 50000 8648 6340 7527 138 2772 5690 9264 1603 5328 8582 8948 3180 9235 1862 9332 4000 6468 494 4206 3292 9424 7934 8594 5246 9983 7961 9638 5857 6471 4389 8304 2096 5484 1493 3363 2584 9711 5483 6819 2416 7069 674 6191 1845 2190 3109 8571 3399 8305 4208 5776 1150 7253 4262 9573 6600 6842 1569 9...
output:
4 4 3 4 5 4 5 5 5 4 4 4 3 5 4 4 4 4 4 3 4 4 5 4 5 4 4 3 4 4 4 4 5 5 4 4 5 5 4 5 3 4 4 4 5 4 4 5 4 3 4 5 4 3 3 4 4 4 5 4 4 4 4 3 3 4 4 3 3 4 3 4 3 4 4 3 4 4 4 4 4 5 4 5 4 4 4 4 4 5 4 4 4 4 4 4 5 3 3 4 4 4 3 5 3 4 4 4 3 3 2 3 5 4 5 5 5 3 5 4 3 4 4 5 4 4 5 4 4 3 4 5 4 4 4 4 4 4 4 3 5 5 4 3 4 3 4 4 5 2 ...
result:
ok 10000 lines
Test #22:
score: 0
Accepted
time: 23ms
memory: 75752kb
input:
10000 50000 2 3513 6248 3726 6687 674 6785 1305 9942 2227 8671 3511 7167 2173 9164 1485 1875 2074 5522 529 9104 6605 8331 1794 8490 5655 7413 7500 9009 1513 8563 1118 9881 4823 8914 1273 8122 1014 2961 5750 9452 4717 7762 5219 5611 5734 6904 3236 4657 5396 8631 4887 5072 4318 8863 1632 9086 3888 530...
output:
5 4 4 5 4 4 5 4 4 5 5 3 5 4 3 5 5 4 5 4 5 5 4 4 4 4 4 4 4 5 4 4 4 4 4 4 4 4 4 4 4 5 4 4 5 5 5 4 4 4 4 5 5 4 3 5 4 4 5 4 4 5 4 4 5 4 5 5 5 4 4 5 4 5 4 5 3 4 4 4 3 4 4 4 6 5 4 4 3 5 4 5 4 3 4 5 5 5 5 5 5 5 5 5 4 5 4 4 4 4 4 5 4 5 4 5 4 5 5 5 4 4 3 4 3 4 5 4 5 4 4 5 5 5 4 3 4 5 5 4 5 4 4 5 3 4 4 5 4 3 ...
result:
ok 10000 lines
Subtask #4:
score: 19
Accepted
Test #23:
score: 19
Accepted
time: 19ms
memory: 74196kb
input:
1500 3000 2 432 1120 324 1221 37 294 50 931 588 1149 178 887 460 517 268 533 649 935 123 1291 642 1025 1145 1489 630 1375 163 1407 842 1004 155 1300 296 1049 380 840 215 1224 283 981 211 1056 75 725 325 1437 591 680 1179 1253 876 1425 382 1230 1065 1436 612 784 121 770 349 633 140 1168 443 1019 103 ...
output:
6 6 7 4 5 5 6 3 5 7 5 6 5 5 5 6 6 6 3 5 5 6 3 6 5 6 3 3 6 6 5 6 4 5 7 6 6 6 5 2 5 5 6 5 4 7 4 4 5 5 5 7 6 5 5 3 6 6 5 5 6 5 6 4 5 6 4 7 3 6 6 4 5 5 4 7 6 6 6 7 5 3 5 6 4 6 4 6 4 6 4 6 5 6 3 4 6 4 5 3 6 5 6 7 4 6 5 6 7 5 4 6 5 5 6 6 6 4 5 5 6 4 4 6 6 6 6 6 6 6 6 5 6 6 5 6 4 6 5 6 6 6 6 5 7 4 6 4 6 5 ...
result:
ok 1500 lines
Test #24:
score: 0
Accepted
time: 75ms
memory: 73496kb
input:
3000 2999 5 1183 2619 603 1077 245 1639 988 1253 70 2760 2292 2975 2483 2998 851 1914 214 968 1902 2025 1636 2835 62 2320 2082 2708 267 1972 613 2739 1273 2062 2173 2928 1028 1532 417 2184 291 899 608 2280 922 1566 670 1218 1023 1213 1193 2777 1142 2410 532 1558 67 1473 1041 1652 146 1877 727 2468 5...
output:
79 79 73 72 58 44 91 58 84 78 57 26 82 33 20 109 42 73 114 63 87 59 75 42 87 117 71 56 97 17 29 87 105 40 107 143 44 41 83 101 22 13 88 97 19 40 71 70 15 113 89 97 64 90 66 112 28 88 126 56 50 17 115 17 69 83 92 23 48 135 50 53 77 71 88 87 93 54 25 15 112 69 73 30 72 66 10 66 88 67 67 90 74 78 75 28...
result:
ok 3000 lines
Test #25:
score: 0
Accepted
time: 26ms
memory: 74928kb
input:
3000 2999 376 1269 2828 540 2100 459 2192 1176 2286 1449 1461 2568 2836 511 1436 1580 2036 1623 1837 554 2879 2222 2286 1316 2997 280 337 870 1575 77 2864 10 1424 588 2960 677 2959 254 548 691 1544 346 1337 591 2329 151 1896 305 2577 742 819 1544 2646 679 2071 219 2786 1732 2454 61 1247 1535 2704 10...
output:
684 874 611 580 355 22 246 797 0 415 770 67087 853 67274 298 68077 884 433 110 68087 67193 293 67294 323 705 221 696 67242 33 62 858 242 58 67176 67031 29 67210 67036 67136 805 267 759 28 239 67064 68055 67036 336 67107 67022 316 442 234 703 766 113 373 184 68070 29 717 59 67128 214 825 409 201 6809...
result:
ok 3000 lines
Test #26:
score: 0
Accepted
time: 246ms
memory: 75688kb
input:
2990 3000 25 926 979 752 2267 861 2664 92 2235 1338 1549 5 1674 394 2828 198 2419 328 1655 2230 2675 1946 2452 1460 2590 306 2972 27 1195 1755 2511 38 1631 1518 1734 2799 2869 54 514 1022 2346 410 845 491 2867 1604 2130 666 1955 817 1398 1738 2230 220 495 595 771 470 2755 413 2945 1437 2785 2545 276...
output:
91 109 165 96 123 129 155 223 166 164 99 195 129 276 192 6 193 256 207 105 322 245 208 268 329 251 246 240 97 223 199 97 159 328 52 61 8 160 221 244 0 216 61 309 190 119 63 276 89 226 255 100 286 12 225 224 303 171 220 107 281 84 195 66 164 93 257 131 250 151 170 248 131 98 131 93 129 7 60 280 275 9...
result:
ok 2990 lines
Test #27:
score: 0
Accepted
time: 130ms
memory: 73388kb
input:
2000 3000 14 1723 1954 51 1183 799 1742 871 1087 676 1997 1886 1899 1513 1564 707 1128 222 1168 482 1740 855 1066 550 794 273 1511 986 1515 424 1672 1610 1621 234 563 693 1022 472 624 959 1123 1145 1588 236 514 731 1361 179 608 174 1607 489 1501 945 1757 681 1911 139 1343 1542 1741 1413 1577 1122 16...
output:
1058 550 906 1731 1423 446 1329 951 1557 599 544 478 271 1549 1360 441 546 473 113 53 303 305 207 183 600 993 1404 1585 1733 1645 1427 1008 824 1552 198 1418 8 1170 957 908 162 866 341 910 737 828 1041 1252 505 1478 450 1157 1633 312 1087 1366 467 1026 273 128 385 613 132 1631 690 822 1244 112 1238 ...
result:
ok 2000 lines
Test #28:
score: 0
Accepted
time: 12ms
memory: 74164kb
input:
2000 3000 10 150 1892 195 1292 917 1351 1099 1320 173 1902 388 1264 478 1558 366 1590 1837 1981 789 1209 879 1066 930 989 658 965 238 1597 1153 1162 1061 1092 13 640 1142 1396 1885 1924 294 1959 612 1557 156 1523 409 852 973 1143 195 1368 12 1152 14 423 735 1259 586 1563 669 1266 608 1971 74 1552 26...
output:
149 350 478 4 461 288 495 454 504 316 487 341 238 517 22 84 58 454 186 201 312 465 229 259 268 283 365 239 308 158 516 47 519 240 75 180 448 30 122 23 94 278 80 463 299 130 306 216 507 339 479 487 56 6 261 239 52 377 8 257 268 81 125 10 18 75 420 24 201 312 366 43 508 131 428 31 510 125 361 233 138 ...
result:
ok 2000 lines
Test #29:
score: 0
Accepted
time: 8ms
memory: 74792kb
input:
1500 3000 2040 408 1258 481 1455 313 691 517 975 167 776 123 500 87 104 88 718 1006 1271 264 995 238 806 153 883 828 1280 550 766 1050 1208 515 1300 714 976 883 1441 812 1248 121 1267 1380 1430 1030 1145 390 895 459 541 743 1034 604 929 1080 1440 920 1002 515 1017 454 980 233 1434 669 1298 859 1077 ...
output:
4 4 5 6 6 6 6 5 7 5 3 6 5 6 4 5 7 6 6 5 5 6 4 8 7 5 6 6 5 4 4 8 6 7 5 5 5 6 5 6 6 4 5 6 5 5 4 5 5 6 7 3 7 6 6 5 5 6 4 5 3 4 6 5 5 6 6 6 5 6 6 6 6 7 6 6 5 6 6 3 4 5 4 6 5 6 6 3 4 7 7 6 6 6 4 5 6 6 4 5 8 5 6 5 6 6 5 5 6 6 5 6 7 4 5 7 6 6 6 5 6 5 6 7 6 6 6 6 7 7 5 6 7 6 7 5 6 4 8 6 7 7 6 6 7 5 4 6 5 7 ...
result:
ok 1500 lines
Test #30:
score: 0
Accepted
time: 12ms
memory: 75088kb
input:
3000 3000 3000 1528 2408 111 2158 441 1045 1694 2126 2919 2988 1756 1793 7 916 474 704 396 1861 716 2441 58 211 664 1295 325 1675 1175 1335 1564 1946 166 1623 1432 2641 129 1407 169 1865 839 2184 696 1366 640 1443 1555 1680 302 2348 1347 2113 2054 2567 2829 2881 1579 2042 298 1123 1303 2476 181 655 ...
output:
81001 138001 72001 105001 129001 93001 120001 165001 141001 135001 147001 63001 138001 60001 108001 159001 144001 60001 111001 63001 150001 138001 78001 144001 132001 138001 69001 60001 75001 66001 183001 48001 165001 75001 162001 138001 90001 84001 87001 99001 108001 171001 165001 84001 135001 4800...
result:
ok 3000 lines
Test #31:
score: 0
Accepted
time: 19ms
memory: 74500kb
input:
2244 3000 2 1428 1429 1943 1946 687 689 913 914 1454 1455 608 609 917 919 2119 2120 423 424 2021 2023 116 120 1246 1249 2042 2043 211 212 1636 1639 327 330 116 117 1637 1638 1965 1966 1873 1875 433 435 1411 1412 631 634 1719 1720 363 364 2114 2115 970 971 665 666 779 780 596 597 1757 1758 993 995 12...
output:
1373 1372 1372 1371 1370 1370 1369 1368 1368 1367 1366 1366 1364 1365 1364 1363 1362 1362 1361 1360 1360 1359 1359 1358 1358 1357 1356 1356 1355 1354 1354 1352 1353 1350 1352 1351 1350 1348 1349 1348 1347 1346 1346 1345 1344 1344 1343 1343 1342 1342 1341 1341 1340 1340 1339 1338 1338 1336 1337 1336 ...
result:
ok 2244 lines
Test #32:
score: 0
Accepted
time: 18ms
memory: 74096kb
input:
2267 3000 2 1351 1352 287 288 2202 2204 814 816 2056 2057 923 927 1757 1758 901 902 431 432 1510 1511 147 150 787 788 1192 1193 130 134 2166 2167 129 131 1062 1064 917 920 1990 1991 1948 1949 990 994 1525 1526 81 83 1652 1653 401 403 1332 1333 1485 1487 136 138 192 193 189 191 1189 1190 1853 1854 93...
output:
405 407 407 406 403 405 404 401 403 402 401 399 400 397 399 399 398 395 397 396 393 395 394 391 393 392 389 391 390 389 387 388 387 385 386 385 383 384 383 381 382 381 379 380 379 377 378 377 375 376 375 374 373 373 372 371 371 369 370 369 367 368 365 367 366 365 363 364 363 362 361 361 359 360 357 ...
result:
ok 2267 lines
Test #33:
score: 0
Accepted
time: 27ms
memory: 73456kb
input:
2403 3000 3 2375 2376 1467 1468 565 570 302 306 450 451 522 523 2333 2334 1606 1607 341 342 1684 1685 331 332 61 62 706 707 299 300 1809 1810 1062 1063 769 773 73 74 234 235 408 410 1780 1781 865 866 829 831 139 141 1542 1543 1992 1993 957 958 449 452 1944 1945 1840 1841 1486 1491 1083 1084 2071 207...
output:
1350 1352 1351 1347 1350 1349 1348 1344 1347 1346 1345 1344 1341 1343 1342 1341 1338 1340 1339 1338 1335 1337 1336 1332 1335 1334 1333 1332 1329 1331 1330 1326 1329 1329 1328 1327 1323 1326 1326 1325 1324 1320 1323 1322 1321 1320 1317 1319 1318 1317 1314 1316 1315 1311 1314 1314 1313 1312 1308 1311 ...
result:
ok 2403 lines
Test #34:
score: 0
Accepted
time: 40ms
memory: 74216kb
input:
2497 2995 4 1641 1642 1004 1005 1121 1126 1314 1315 2490 2491 2336 2338 1664 1670 565 566 1577 1578 1147 1148 1090 1091 2304 2310 2236 2238 334 336 1513 1514 1712 1713 1138 1139 1648 1649 1135 1137 1241 1245 567 568 2044 2045 2047 2048 842 843 1291 1292 124 126 1340 1344 612 614 1833 1834 453 454 86...
output:
1225 1225 1224 1223 1221 1222 1221 1220 1219 1218 1217 1217 1216 1215 1213 1214 1213 1212 1209 1211 1210 1209 1205 1208 1207 1206 1205 1201 1204 1203 1202 1201 1200 1197 1199 1198 1197 1193 1196 1195 1194 1193 1189 1192 1191 1190 1189 1185 1188 1187 1186 1185 1181 1184 1183 1182 1177 1181 1180 1179 ...
result:
ok 2497 lines
Test #35:
score: 0
Accepted
time: 95ms
memory: 73532kb
input:
2742 2991 10 1913 1914 1397 1398 2683 2684 2187 2188 1824 1825 1209 1210 834 835 2388 2389 529 530 879 881 498 499 1490 1491 202 203 854 855 1136 1137 2077 2078 1842 1843 473 483 1967 1968 253 254 2125 2126 722 723 514 515 884 885 302 313 570 571 943 944 1315 1316 1071 1072 1557 1558 32 33 93 94 837...
output:
525 527 526 525 524 523 522 521 520 519 518 517 515 516 515 514 513 512 511 510 509 508 507 506 505 505 504 503 502 501 500 499 498 497 495 496 495 494 493 492 491 490 489 488 487 486 485 485 484 483 482 481 480 479 478 477 476 475 475 474 473 472 471 470 469 468 467 466 466 465 464 463 462 461 460 ...
result:
ok 2742 lines
Test #36:
score: 0
Accepted
time: 39ms
memory: 73840kb
input:
3000 3000 2 1727 2505 72 1472 1664 2340 1703 2262 1359 2007 431 2090 191 300 91 642 1988 2803 593 602 1436 2696 568 1759 65 354 1593 1952 2052 2489 132 2894 1190 1199 526 1762 1802 1938 2226 2765 802 1357 472 1744 3 2331 1965 2578 1182 2347 1833 2280 290 2692 2476 2835 509 2202 1576 2164 249 1125 18...
output:
358 952 441 762 1006 1380 838 1391 1420 1480 1481 919 612 987 708 716 1185 1427 848 98 562 521 668 1394 207 164 13 1347 24 465 226 269 1340 944 1158 1233 700 796 834 791 1169 448 107 1449 54 136 1430 25 208 105 1322 316 919 26 831 1265 561 274 295 953 396 843 543 1106 333 399 56 1020 498 655 1447 19...
result:
ok 3000 lines
Test #37:
score: 0
Accepted
time: 482ms
memory: 73492kb
input:
3000 3000 50 1443 2318 1665 1972 245 1795 889 1012 1988 2779 2271 2403 2292 2843 290 492 722 1502 569 2100 291 1794 47 2025 1383 1461 306 1592 478 2598 1959 2440 379 856 1414 1467 1567 2322 1575 2653 2535 2884 1224 1771 1177 1706 1724 2286 795 2407 356 1284 1884 1915 1233 1853 1545 2423 74 1774 1373...
output:
1912 352 82 254 675 1143 2816 140 32 1216 1987 1582 935 1455 1759 812 189 726 343 2131 2003 1238 161 2788 1986 2109 2359 1877 235 2060 904 1028 860 2405 3103 1163 2143 259 2702 1656 336 718 2149 2397 2419 341 715 1343 1158 1460 2112 1328 463 1976 1663 593 2760 65 736 1376 27 2457 877 3101 2057 2436 ...
result:
ok 3000 lines
Test #38:
score: 0
Accepted
time: 959ms
memory: 73512kb
input:
3000 3000 100 597 660 550 1131 654 2848 1387 2474 1173 2889 33 2948 1155 1170 256 520 547 2829 1050 1252 303 746 837 1081 53 1376 1618 2769 1007 2250 2041 2328 1504 2441 213 433 314 1004 40 2766 1977 2626 527 2530 1016 1453 1327 1567 1884 2943 322 708 2474 2706 460 1872 1517 1794 1382 1880 1382 2355...
output:
2251 181 1044 426 843 31 670 329 28 2298 2038 208 147 821 1899 179 247 1396 226 2283 5172 2267 903 2032 9537 1088 6930 812 1366 892 2313 2547 2536 2169 2050 290 284 3437 2695 1759 1532 1916 223 1038 315 1749 493 2256 747 1725 4610 2095 2021 2672 10624 61 79 676 1421 1718 2643 980 1298 441 164 943 99...
result:
ok 3000 lines
Test #39:
score: 0
Accepted
time: 2377ms
memory: 73948kb
input:
3000 3000 250 1528 1764 99 2184 2024 2541 1153 1885 747 2534 81 2172 2217 2878 152 2284 1703 2432 526 690 1028 1990 679 2700 154 2975 667 1915 1709 2269 340 2995 578 2992 808 2867 855 1827 567 1156 662 2289 1850 2080 2271 2852 67 784 597 1543 63 365 1852 2367 1548 2159 1642 2277 471 2604 1584 2097 8...
output:
37357 15594 619 6565 4 2092 1101 57625 4576 54572 1981 245 31219 2195 340 1383 2008 940 12 465 1802 1364 1736 387 1237 1572 30377 1703 1742 580 10519 1745 55462 236 2231 43743 1350 38222 2135 450 1265 1506 1319 356 1602 1828 1937 31691 1915 2155 1750 31 737 53681 6295 1095 55424 687 144 623 1024 436...
result:
ok 3000 lines
Test #40:
score: 0
Accepted
time: 25ms
memory: 74384kb
input:
2998 2998 2 319 860 194 1950 1556 1883 1622 2210 541 1156 868 2612 2018 2350 5 1172 259 1292 835 1272 48 134 1168 2008 1055 1840 53 1166 1386 2829 1109 2865 2195 2487 2465 2662 2049 2623 9 2385 90 1517 230 521 1711 2220 459 2917 539 1718 1100 2810 253 1451 621 2045 1082 2548 197 2866 718 2563 673 20...
output:
2051 1639 979 1613 1307 2709 1862 2205 1829 2325 1406 1982 410 1493 2739 2593 110 2253 523 359 2727 2287 467 848 965 2101 1086 1012 1852 2039 488 2742 2788 1497 2028 1390 57 2881 538 2212 427 1612 714 62 2183 2267 1098 396 15 2079 1538 2450 186 1916 2545 2821 9 1729 611 612 2893 2312 2142 1514 830 7...
result:
ok 2998 lines
Test #41:
score: 0
Accepted
time: 96ms
memory: 74208kb
input:
2998 2998 10 1337 2347 907 1782 1626 2481 1718 2400 640 2652 625 1748 464 1569 1782 2747 1495 1516 543 1034 97 2831 680 925 1722 2798 1550 2307 190 1048 618 819 2467 2656 466 1161 1912 2076 2340 2916 1907 2284 1561 1588 1037 1243 386 559 1232 1240 1539 2055 1752 2197 1047 1111 25 2884 1688 2634 626 ...
output:
555 10793 246 82 9640 9750 10039 526 1 9968 834 9233 987 9368 10381 566 10195 9085 631 112 10206 9378 10607 10839 338 10603 10032 787 9725 10326 9523 539 8971 817 9923 8970 627 9321 455 476 10791 10485 373 10347 10807 10071 10576 9396 255 10468 9990 9007 36 629 311 83 10112 10328 10175 9931 9062 935...
result:
ok 2998 lines
Test #42:
score: 0
Accepted
time: 917ms
memory: 73592kb
input:
2998 2998 100 148 1783 155 830 2527 2675 404 1784 926 951 533 2141 147 2675 691 2742 1183 2957 418 814 303 1723 2582 2643 1251 1909 1900 2532 2172 2713 767 2498 1724 2659 1764 2341 782 1616 189 421 186 1710 284 1926 1107 1426 328 1124 1503 1838 1304 1684 608 2106 1354 2008 1466 2657 1707 2478 915 97...
output:
745 98881 99463 98609 182 98728 273 97575 97961 984 98790 97585 25 731 99365 824 99180 98303 303 98253 862 98938 98453 4 494 98307 98711 99266 98714 190 99406 98317 97886 99211 98910 98862 99089 306 640 99371 97630 642 98419 424 356 750 98426 442 97767 98007 972 98535 132 98328 347 564 99205 98151 9...
result:
ok 2998 lines
Test #43:
score: 0
Accepted
time: 15ms
memory: 74992kb
input:
3000 2999 3000 1040 1690 368 2961 1699 2478 1353 1650 1707 1856 1608 2417 2760 2872 629 2691 1259 1609 853 1863 440 1894 2051 2462 368 2037 1458 1722 925 1032 697 2369 22 1102 1498 1601 285 2358 1356 2653 435 2347 1093 1783 354 2611 2257 2559 1103 1930 1308 1867 964 1084 422 1306 1421 2473 235 1051 ...
output:
8637001 1029001 5967001 8337001 3609001 3480001 8616001 2877001 3606001 4317001 1026001 7578001 8835001 4260001 2538001 153001 1698001 8970001 2292001 7281001 1887001 7200001 3045001 8538001 1746001 975001 8823001 3390001 2244001 3018001 7089001 5646001 8367001 807001 4197001 3336001 8379001 6519001...
result:
ok 3000 lines
Subtask #5:
score: 23
Accepted
Test #44:
score: 23
Accepted
time: 65ms
memory: 76808kb
input:
50000 49999 2 25634 31370 8027 24849 12312 23307 3731 32856 28725 29829 23424 44542 9950 43281 17138 22049 29393 31047 24061 46387 861 3924 12114 24868 29242 36744 5090 11267 3946 26100 7151 22151 27368 49971 43548 44917 25373 45846 4117 43120 24675 34139 9043 21081 29857 41278 37558 41510 11300 402...
output:
114 120 159 152 68 38 72 118 129 123 155 95 61 164 142 103 72 58 122 97 89 73 64 57 174 59 67 114 111 99 122 60 100 61 20 112 104 103 114 168 113 70 104 93 105 49 118 119 111 177 91 88 87 102 162 146 94 178 108 87 98 130 90 152 41 71 61 145 77 79 94 70 133 80 89 124 122 105 67 38 133 173 118 126 85 ...
result:
ok 50000 lines
Test #45:
score: 0
Accepted
time: 63ms
memory: 76740kb
input:
50000 49999 2 43895 48944 8580 43793 5509 33075 15981 49586 724 31051 32635 49692 4755 18049 14056 49273 29520 41218 6544 23864 43813 44446 9124 23567 7289 30800 4062 49229 35718 49417 2991 12579 4020 36609 33183 42312 2126 12426 1152 49261 33185 37634 42 3540 28164 28325 8375 41142 14587 25165 2779...
output:
22033 26533 379 6609 11251 5059 7698 25028 18355 28058 18344 19986 7376 1693 15178 13059 9315 26184 27508 16488 23505 3264 21131 3137 20079 27632 28801 11775 187 12780 26366 29802 26641 13180 7867 9604 23866 19475 4660 4123 13002 25059 21917 19394 28016 28672 19448 12000 20191 28263 8952 5688 28968 ...
result:
ok 50000 lines
Test #46:
score: 0
Accepted
time: 43ms
memory: 77084kb
input:
49950 50000 2 4566 37999 20188 25612 30193 43510 25668 36562 28256 43823 20772 29329 16661 37612 70 48595 33 17367 25778 37077 4934 34483 11295 15609 7376 41523 7796 45967 26467 42262 36278 46521 25896 30329 4435 24881 15142 33287 11683 35540 18305 23196 2597 34080 2122 49079 19179 35816 18617 48301...
output:
764 8452 8468 7140 7241 8980 2754 12524 1411 13960 6656 4755 4200 9225 3500 14506 1777 5644 12460 5955 2527 5071 3412 4282 738 2690 7192 316 1911 8195 3754 2194 14991 4168 4704 15389 11089 2510 8415 5640 3920 10944 13159 11051 3133 5710 10000 2214 955 7407 2225 10109 9732 4737 9027 11810 1913 10206 ...
result:
ok 49950 lines
Test #47:
score: 0
Accepted
time: 79ms
memory: 76956kb
input:
49900 50000 2 22337 34344 3402 42937 21720 34588 19022 34787 5343 18877 43238 43267 2703 20471 18279 47773 47688 48623 13892 29391 8358 23684 9414 25609 32166 34324 16261 22849 48362 48667 2505 34154 178 31736 22256 30061 20580 23750 5141 42669 22569 47226 12171 17545 3389 44447 27268 44611 20016 49...
output:
70 105 86 76 106 93 93 100 74 102 114 75 102 94 55 141 114 68 79 115 110 111 96 101 82 67 119 157 100 59 76 96 128 123 103 83 89 104 87 81 145 122 91 117 103 100 122 112 110 93 185 114 87 95 92 70 124 111 118 111 67 119 53 122 88 83 88 93 90 66 110 127 81 123 79 73 89 67 92 157 70 153 90 87 154 77 8...
result:
ok 49900 lines
Test #48:
score: 0
Accepted
time: 91ms
memory: 77068kb
input:
49900 50000 2 8945 34436 5791 11132 31531 44584 21729 40859 3593 28551 17705 23650 7484 45899 20901 44241 24239 37340 41319 48171 33711 45870 26192 48145 33147 48485 15401 17979 43789 46041 14128 23036 24414 33691 1261 9507 1602 2275 6929 33729 19562 46463 5863 25796 4545 31674 10670 39250 3973 2931...
output:
86 72 56 43 81 72 68 101 70 71 48 49 41 55 52 41 55 61 55 56 75 65 62 78 54 50 57 87 57 25 68 46 65 80 65 59 55 50 50 67 65 87 52 110 76 40 53 62 56 82 71 81 47 60 90 43 61 55 82 42 80 68 52 75 60 47 43 54 47 49 58 87 68 57 52 13 57 96 69 70 65 60 67 47 77 66 67 81 81 19 67 67 81 82 61 18 69 71 57 7...
result:
ok 49900 lines
Test #49:
score: 0
Accepted
time: 37ms
memory: 75960kb
input:
40000 50000 2 15314 17433 3269 19902 20689 23398 13792 23631 9469 35552 2011 2942 746 10547 2487 34970 10637 38858 13754 29351 4195 37154 9693 21108 16406 18812 16694 18823 18173 21541 5995 30185 27088 27533 1798 8110 5478 23675 21259 34392 17486 32860 1662 11587 13795 17385 23329 39617 5911 29267 3...
output:
2836 7313 9014 3462 7796 277 781 4615 1523 8883 1851 9220 7558 3362 6405 7328 1454 2540 4326 4869 5001 7638 8815 2451 5857 7829 5231 1596 964 8995 7490 5987 3705 8993 5950 2439 3185 3224 3959 471 1979 1740 2697 1244 5464 6605 3670 77 4659 2650 231 2274 780 3113 2665 3346 325 4842 4022 3206 5059 5000...
result:
ok 40000 lines
Test #50:
score: 0
Accepted
time: 36ms
memory: 74656kb
input:
10000 50000 2 4769 8553 3189 3302 5295 5915 3232 8063 2497 2904 6120 9199 5732 5853 5566 7061 3602 3669 2483 2996 3329 9775 4918 5767 4841 9426 707 2875 7974 9037 838 7532 7718 8738 1940 4710 5055 8052 5576 5900 2474 5642 2425 5640 4743 9451 5480 7134 3055 4504 1492 2983 3403 9933 3004 9056 5167 831...
output:
4 4 5 4 4 4 4 5 4 5 5 5 4 5 4 4 5 4 4 4 5 4 4 5 5 4 4 4 4 5 2 4 5 4 5 5 4 5 4 5 3 5 4 5 4 4 5 4 5 4 4 5 5 4 4 4 5 5 4 6 4 4 3 5 5 3 4 4 4 4 5 4 5 5 5 4 5 4 5 4 4 5 3 4 4 5 5 5 5 4 4 4 5 5 5 4 3 4 4 4 4 5 5 5 4 5 4 5 5 5 4 5 5 5 3 5 4 4 5 4 4 4 2 5 4 4 4 5 5 5 4 4 5 4 5 5 5 5 4 4 5 5 4 5 5 4 4 5 4 4 ...
result:
ok 10000 lines
Test #51:
score: 0
Accepted
time: 41ms
memory: 75320kb
input:
22501 29998 2 5690 5692 5827 5829 173 174 8464 8466 18880 18882 22428 22429 9080 9081 22110 22111 22157 22158 16632 16633 5 7 6711 6712 20632 20634 10266 10268 21350 21351 3863 3865 2829 2831 16225 16227 12326 12328 4836 4838 1402 1403 10303 10305 5283 5285 2505 2506 1842 1843 7341 7345 5889 5891 91...
output:
14069 14070 14069 14067 14068 14065 14067 14067 14066 14063 14065 14064 14061 14063 14063 14062 14059 14061 14061 14060 14057 14059 14058 14057 14055 14056 14055 14054 14053 14053 14052 14051 14051 14050 14049 14049 14048 14047 14047 14046 14045 14045 14044 14043 14043 14042 14041 14041 14040 14039 ...
result:
ok 22501 lines
Test #52:
score: 0
Accepted
time: 34ms
memory: 74848kb
input:
22475 29996 2 17831 17832 15418 15420 15454 15455 22210 22211 9271 9272 5230 5231 18530 18533 5155 5157 21425 21426 47 48 7346 7348 14784 14788 10558 10560 18455 18459 4779 4781 3942 3944 17036 17037 15669 15671 22118 22120 3529 3531 14496 14500 14059 14060 16731 16733 21240 21241 21947 21948 4637 4...
output:
11255 11254 11253 11253 11252 11251 11251 11250 11249 11249 11248 11248 11247 11246 11246 11245 11244 11244 11243 11242 11242 11241 11241 11240 11240 11239 11239 11238 11237 11237 11235 11236 11235 11234 11233 11233 11232 11231 11231 11229 11230 11227 11229 11229 11228 11225 11227 11226 11223 11225 ...
result:
ok 22475 lines
Test #53:
score: 0
Accepted
time: 49ms
memory: 75832kb
input:
37470 49998 2 4907 4908 20913 20914 16427 16428 6983 6985 20872 20874 30948 30949 9144 9148 18266 18267 7593 7594 25528 25531 15133 15135 5510 5512 17445 17446 31898 31899 27296 27298 12805 12806 25420 25421 14426 14430 24158 24160 2948 2949 8702 8703 21739 21741 1613 1614 7995 7997 11358 11362 8061...
output:
4865 4866 4863 4865 4864 4863 4861 4862 4859 4861 4860 4857 4859 4859 4858 4855 4857 4856 4855 4853 4854 4853 4852 4851 4851 4850 4849 4849 4848 4848 4847 4847 4846 4845 4845 4844 4843 4843 4842 4842 4841 4841 4840 4839 4839 4838 4838 4837 4836 4836 4835 4834 4834 4832 4833 4832 4830 4831 4828 4830 ...
result:
ok 37470 lines
Test #54:
score: 0
Accepted
time: 64ms
memory: 76416kb
input:
37481 49999 2 34641 34645 28147 28149 12052 12056 22089 22090 30513 30517 8793 8797 30972 30974 31527 31528 7549 7551 10006 10007 22323 22324 37207 37210 19294 19298 13834 13837 14068 14069 18564 18565 14266 14268 13717 13718 26291 26292 17870 17871 24145 24147 1168 1170 24437 24439 13479 13480 2334...
output:
10103 10104 10103 10102 10101 10101 10100 10099 10099 10098 10097 10097 10095 10096 10095 10093 10094 10093 10091 10092 10091 10089 10090 10087 10089 10088 10087 10085 10086 10085 10083 10084 10083 10082 10081 10081 10080 10079 10079 10078 10077 10077 10076 10075 10075 10074 10073 10073 10072 10071 ...
result:
ok 37481 lines
Test #55:
score: 0
Accepted
time: 87ms
memory: 77308kb
input:
50000 50000 2 41243 48418 13734 47293 33425 34257 5435 9078 41946 46607 17266 37688 17948 31508 20558 23277 25793 37692 22164 46169 25367 32525 19026 21353 21957 26352 7004 40150 35216 48370 15515 41672 6831 43526 9396 39229 20177 26203 1003 22442 29464 36141 6171 39694 43743 47962 21246 43607 21491...
output:
1410 7021 18935 20689 10029 12711 3882 14987 5684 6859 23335 15255 15863 17406 24374 15889 14769 20587 414 9198 1763 11054 8421 69 17977 11435 6024 22708 24494 22935 6738 24666 23610 5404 10704 11581 19104 15857 21182 14409 19961 1547 11890 21275 12446 23109 4221 15346 24836 12483 24559 21231 1797 4...
result:
ok 50000 lines
Subtask #6:
score: 9
Accepted
Dependency #5:
100%
Accepted
Test #56:
score: 9
Accepted
time: 59ms
memory: 76756kb
input:
50000 49999 9 41499 49885 25011 28285 29744 37257 16164 47167 24058 40336 8074 29642 27984 28985 9250 40655 5015 49809 18882 36899 30765 35262 27296 34609 1140 47921 598 18754 29434 45003 15862 22592 37819 38375 32275 42436 27572 47850 31725 49314 43346 49765 7185 48313 3512 43712 16772 29018 3404 8...
output:
56 215 53 157 39 178 111 185 170 160 149 45 180 160 157 204 215 181 204 77 223 155 151 119 75 157 97 185 178 150 170 56 165 204 173 163 30 62 207 125 204 45 179 139 152 187 223 109 62 155 194 174 103 170 171 160 168 144 193 185 40 211 227 171 153 152 160 155 165 176 164 59 441 164 149 171 206 166 19...
result:
ok 50000 lines
Test #57:
score: 0
Accepted
time: 333ms
memory: 77076kb
input:
50000 49999 13 9308 22118 23579 40138 10465 18293 9313 20305 1736 8028 12388 31685 14692 18691 53 3473 2038 9953 10824 45262 18237 36929 23666 35132 19262 48806 11891 21845 26801 33678 18012 24270 23807 42671 195 29980 8749 41619 5231 40362 29479 35889 10117 38735 1961 27349 26856 41414 22472 46983 ...
output:
897 647 941 640 382 504 513 359 942 554 446 570 1069 324 386 410 334 197 423 495 254 421 264 456 539 570 390 572 424 890 514 457 427 1019 95 614 702 365 724 421 506 568 674 446 651 274 678 998 467 309 383 583 410 236 328 1039 475 939 214 663 241 498 639 170 576 136 164 414 551 915 268 268 586 452 62...
result:
ok 50000 lines
Test #58:
score: 0
Accepted
time: 1419ms
memory: 76760kb
input:
50000 49999 68 20735 24928 1550 17715 13560 19796 34532 36825 38961 49016 10225 25958 27860 34022 24833 27721 7559 43460 13488 35715 33113 42162 4488 48392 23786 38636 553 5145 7898 43784 18434 23270 4342 24850 33170 48268 5054 11635 25388 43620 3744 41567 31169 42365 7796 35333 12053 22835 22195 47...
output:
765 985 991 1964 1439 1516 1921 519 1002 2021 2363 254 2131 756 756 2359 1578 882 1161 1349 1734 269 1089 2202 1341 2006 874 991 1763 2123 2093 526 765 894 1181 1425 1912 1928 1768 769 1678 975 523 1925 1664 1844 1884 965 2053 768 2019 1926 2214 1065 1523 1007 992 1655 646 1087 953 2434 763 629 2049...
result:
ok 50000 lines
Test #59:
score: 0
Accepted
time: 1292ms
memory: 77048kb
input:
49900 50000 73 11942 33198 43080 45131 18287 20677 34845 49755 16410 38461 15307 46063 19686 47972 22405 25113 39545 48413 7545 20377 370 6308 29540 43581 7159 9529 43051 46142 7860 14943 8969 44475 23567 44814 13713 16167 476 7223 733 23344 4155 49371 30225 39173 12288 47603 11492 16720 10129 12506...
output:
189024 97757 187415 207663 53044 144154 90827 6353 29075 226586 117364 8534 105892 154125 60688 57926 115616 180844 106993 35177 201284 205911 129383 249381 207579 252646 192203 31806 275566 208458 192203 34990 77471 7013 121056 296257 2582 5302 150977 151218 51637 255690 59371 259291 172976 107156 ...
result:
ok 49900 lines
Test #60:
score: 0
Accepted
time: 964ms
memory: 76680kb
input:
40000 50000 68 2687 24485 230 22088 13171 15075 8281 12158 24085 28396 11810 16452 4079 25219 12222 25825 17710 24338 18853 34891 23936 34104 32 10495 335 20240 19379 37227 19713 29496 699 3600 1560 18874 6075 11933 159 12831 4010 10329 17944 21765 12187 21251 19049 37888 5442 37075 10386 30922 1987...
output:
141802 87202 488337 261432 197318 528845 547397 180262 314937 248905 202561 434317 510225 505255 18176 480096 423247 49102 386592 53710 94829 154738 258954 477685 64393 45335 433432 185610 302409 234206 64869 245706 33488 349068 305066 35552 500450 185782 320593 262656 252421 212398 201742 65959 468...
result:
ok 40000 lines
Test #61:
score: 0
Accepted
time: 1608ms
memory: 76180kb
input:
40000 50000 50 19018 19788 10691 27174 27287 39139 6257 10644 2123 36753 3278 3510 33117 39677 14021 14108 10105 33607 30862 33425 19161 39782 483 9007 17212 32046 2627 36559 8789 12682 4673 39876 7171 30504 14546 17664 26484 31164 32321 34542 17117 23215 27743 37323 27420 34812 8214 10183 17313 346...
output:
15 17 16 13 15 18 16 16 15 17 13 18 18 18 18 15 14 18 12 21 16 17 17 15 17 18 19 15 14 17 17 13 17 17 11 19 15 15 15 13 18 19 14 15 10 16 16 16 17 18 18 15 18 13 13 14 15 18 20 16 14 16 14 19 16 16 12 17 16 17 17 12 21 16 18 17 16 17 16 14 12 16 16 19 16 16 20 16 19 19 18 17 17 9 18 17 18 18 16 17 1...
result:
ok 40000 lines
Test #62:
score: 0
Accepted
time: 2014ms
memory: 76524kb
input:
35579 50000 72 23065 24868 19215 25891 6087 20288 12747 19324 11160 21916 5410 10875 8510 20226 16394 35425 12713 23733 17833 27280 11824 27965 9272 12248 10146 17904 21294 31307 12056 21608 7602 30563 27880 31800 10146 16716 7102 25364 11509 12342 5996 22660 34652 35225 28399 30965 7979 20008 19288...
output:
12 12 12 12 14 10 13 7 13 10 9 7 13 10 10 11 11 311 13 9 9 12 12 12 11 11 13 6 11 11 11 12 13 12 12 11 9 14 11 12 11 13 13 12 10 10 11 11 12 11 12 11 11 15 12 13 12 12 13 11 11 11 10 11 13 10 11 11 13 12 11 11 14 15 12 13 11 8 12 14 14 12 10 11 13 12 13 11 14 11 11 11 9 12 12 11 10 8 11 7 13 13 11 1...
result:
ok 35579 lines
Test #63:
score: 0
Accepted
time: 863ms
memory: 76852kb
input:
49646 50000 49 9236 32279 27304 32890 32902 44211 15756 25786 29603 34530 3882 33531 13749 35997 31366 44408 9131 46664 29392 48164 7212 21593 28397 45389 41671 46492 43674 44062 21513 47461 2186 40450 21122 36586 14722 24087 2168 8262 9155 19434 15686 17546 15664 45318 16915 34863 14370 20363 26977...
output:
199252 52429 167877 200603 151221 127348 141309 254639 9846 192859 52378 236399 300228 20926 282023 237571 111183 13564 25275 71306 148742 66003 323578 107925 121815 29747 23544 270984 139928 303594 122809 53792 252891 162449 333225 99436 183941 179243 47541 205077 161466 70104 177819 103589 164107 ...
result:
ok 49646 lines
Test #64:
score: 0
Accepted
time: 52ms
memory: 74940kb
input:
23993 29996 3 12737 12738 10741 10743 14693 14694 7785 7786 3002 3003 23683 23684 12842 12843 6101 6103 11491 11492 19203 19206 6531 6532 5407 5409 519 520 13787 13788 6548 6550 1040 1041 11626 11627 14364 14365 20352 20353 16397 16399 2738 2740 7054 7055 6324 6325 2239 2241 16923 16924 6447 6452 80...
output:
16675 16675 16674 16672 16673 16672 16669 16671 16670 16669 16666 16668 16667 16666 16663 16665 16664 16663 16660 16662 16661 16657 16660 16659 16658 16657 16654 16656 16655 16654 16651 16653 16652 16648 16651 16650 16649 16645 16648 16647 16646 16642 16645 16645 16644 16643 16639 16642 16641 16640 ...
result:
ok 23993 lines
Test #65:
score: 0
Accepted
time: 770ms
memory: 75404kb
input:
29393 29968 50 13419 13420 3760 3761 1541 1542 10423 10424 25303 25304 20449 20450 16222 16223 24878 24879 1846 1847 25836 25837 21627 21628 1851 1852 11384 11385 3415 3416 6020 6022 22742 22743 14453 14454 27637 27638 6268 6269 8361 8362 2263 2264 24357 24358 20459 20460 8457 8458 16365 16366 21805...
output:
5201 5248 5247 5246 5245 5244 5243 5242 5241 5240 5239 5238 5237 5236 5235 5234 5233 5232 5231 5230 5229 5228 5227 5226 5225 5224 5223 5222 5221 5220 5219 5218 5217 5216 5215 5214 5213 5212 5211 5210 5209 5208 5207 5206 5205 5204 5203 5202 5201 5200 5199 5151 5198 5197 5196 5195 5194 5193 5192 5191 ...
result:
ok 29393 lines
Test #66:
score: 0
Accepted
time: 1556ms
memory: 76024kb
input:
29613 29905 100 27599 27600 6484 6485 8559 8560 21515 21516 6158 6159 16209 16210 13878 13879 10715 10716 24478 24479 13815 13816 12942 12943 29336 29337 26243 26244 19740 19741 1895 1896 9887 9888 21192 21193 924 925 9676 9677 16580 16581 17295 17296 4184 4185 4095 4096 29326 29327 18360 18361 8245...
output:
25101 25193 25192 25191 25190 25189 25188 25187 25186 25185 25184 25183 25182 25181 25180 25179 25178 25177 25176 25175 25174 25173 25172 25171 25170 25169 25168 25167 25166 25165 25164 25163 25162 25161 25160 25159 25158 25157 25156 25155 25154 25153 25152 25151 25150 25149 25148 25147 25146 25145 ...
result:
ok 29613 lines
Test #67:
score: 0
Accepted
time: 92ms
memory: 76932kb
input:
41670 49998 4 994 995 25043 25044 30883 30884 39037 39038 32106 32108 39455 39459 31341 31342 28245 28246 31071 31072 19518 19519 35740 35742 25727 25729 29682 29683 33881 33882 2509 2510 33556 33561 3010 3011 29625 29626 36469 36471 13136 13137 4460 4464 30131 30136 29646 29647 38146 38148 23009 23...
output:
14277 14277 14276 14275 14274 14273 14273 14272 14271 14270 14269 14269 14268 14267 14266 14265 14265 14264 14263 14261 14262 14261 14260 14257 14259 14258 14257 14256 14253 14255 14254 14253 14252 14251 14249 14250 14249 14248 14245 14247 14246 14245 14241 14244 14243 14242 14241 14237 14240 14239 ...
result:
ok 41670 lines
Test #68:
score: 0
Accepted
time: 1097ms
memory: 76816kb
input:
49033 49993 50 34968 34969 5674 5675 1382 1383 29062 29063 40607 40608 18831 18832 4484 4485 30203 30204 44926 44927 1358 1359 44843 44844 45317 45318 754 755 28897 28898 47543 47544 17095 17096 6684 6685 1596 1597 43203 43204 5858 5859 47567 47568 45076 45077 9886 9887 45841 45842 35532 35533 39579...
output:
451 501 501 500 499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 401 451 450 449 448 447 446 445 444 443 442 441 440 439 438 437 436 435 434 433 432 431 430 ...
result:
ok 49033 lines
Test #69:
score: 0
Accepted
time: 1946ms
memory: 76808kb
input:
49442 49930 100 48524 48525 19751 19752 44241 44242 38542 38543 37577 37578 40137 40138 48726 48727 35929 35930 6977 6978 47063 47064 23831 23832 19474 19475 31445 31446 27263 27264 49287 49288 1378 1379 28337 28338 1222 1223 45414 45415 40041 40042 22789 22790 46276 46277 40908 40909 38972 38973 12...
output:
30701 30799 30798 30797 30796 30795 30794 30793 30792 30791 30790 30789 30788 30787 30786 30785 30784 30783 30782 30781 30780 30779 30778 30777 30776 30775 30774 30773 30772 30771 30770 30769 30768 30767 30766 30765 30764 30763 30762 30761 30760 30759 30758 30757 30756 30755 30754 30753 30752 30751 ...
result:
ok 49442 lines
Test #70:
score: 0
Accepted
time: 136ms
memory: 75208kb
input:
30000 30000 5 2238 23441 4784 8391 7266 14883 11182 26291 20576 21505 8308 14795 7405 14152 10291 23282 8635 10092 21013 21153 11455 15434 12227 29442 9634 12267 17216 26719 5634 11839 8499 9646 10820 25909 6382 27364 2024 19500 10396 11622 650 8332 7267 23969 14921 24880 8675 21729 7999 22606 4908 ...
output:
4133 4660 12856 14554 4858 14882 10656 1311 3851 2127 3516 5553 1241 6750 9170 7448 10339 6387 10286 1146 2504 3493 10716 3723 2154 11651 6852 12811 3510 12852 4419 14167 13475 14590 9839 4973 4534 1274 3813 13388 10587 11131 1558 1394 7968 3071 13562 6569 2869 8556 11869 4870 284 14405 6338 11926 6...
result:
ok 30000 lines
Test #71:
score: 0
Accepted
time: 926ms
memory: 75532kb
input:
30000 30000 50 24461 27183 9445 17288 22366 23495 17281 28715 2141 10415 2911 18865 19269 27253 25893 27539 13684 15008 2949 16556 27378 27815 4507 7712 9973 28947 9032 14607 14139 20426 14242 25569 23447 27108 23386 28754 6437 29075 11847 23401 23744 29976 14435 18582 9521 24764 5380 8660 7372 1294...
output:
16559 5039 12932 5665 4391 16234 14145 15658 6644 690 5542 12327 4569 6721 11784 14518 1566 6995 11594 9339 457 11421 15377 1531 15531 5540 3547 1399 184 9488 13725 17074 4536 8021 5307 4634 10401 13973 11160 7918 15762 16020 6925 7842 173 11205 7397 5008 10104 8639 9672 4655 6135 8217 3847 9842 630...
result:
ok 30000 lines
Test #72:
score: 0
Accepted
time: 1670ms
memory: 75596kb
input:
30000 30000 100 20183 20381 2300 5184 4546 9059 594 28662 9457 21436 7414 18481 2296 18161 19301 21287 15956 16492 15411 18929 5480 6147 10478 28474 9887 16719 15480 27833 427 2623 4968 12950 3511 27185 1291 21637 319 2544 3226 28310 6186 12091 7638 16091 3753 19412 14953 23307 5362 22000 6492 22687...
output:
21475 2710 10797 5263 15689 5309 10728 475 13532 19891 20614 23 13316 21948 2106 12213 18381 16866 20759 19492 11285 22036 21557 3488 17689 16541 16434 11039 14065 14667 15436 5399 2881 20151 15677 7106 14677 9450 15345 19488 7569 18756 3353 1703 18148 17128 11851 12013 19944 7259 2899 17714 12921 1...
result:
ok 30000 lines
Test #73:
score: 0
Accepted
time: 150ms
memory: 76828kb
input:
50000 50000 3 38974 45300 46125 49606 7174 37590 16863 30243 14551 18832 4544 48697 16149 21340 32619 49911 33434 41895 29690 43996 8385 45343 31996 46666 28679 31871 10606 31361 1830 9813 1187 1660 43443 44783 6678 15333 10522 31723 45076 47983 3973 45134 12637 40089 5145 39963 2252 35953 14683 343...
output:
14704 10779 14946 3155 12891 19548 3926 16463 21574 24268 3305 18699 16376 520 9423 12335 6033 24398 16290 436 4495 8742 12726 7271 5500 21507 6692 3901 4043 8081 10331 13937 8855 23383 14386 13654 1304 17981 18032 20531 18148 19431 14715 4207 20088 4957 20043 4428 18566 546 6541 532 16838 18108 685...
result:
ok 50000 lines
Test #74:
score: 0
Accepted
time: 1264ms
memory: 77432kb
input:
50000 50000 50 1217 20562 30060 46378 45615 47128 35637 35792 14037 17593 3406 23399 23363 46462 25537 47683 24387 25819 10015 12016 22600 36141 7621 33688 3318 34989 20721 47490 917 1155 4587 12801 4771 7175 4773 19272 20869 43309 14619 19808 18579 40027 10272 37614 13706 37420 26168 36087 20577 29...
output:
13101 8609 16928 15075 11026 21451 10019 15551 15154 22228 20443 17222 22694 10946 9971 10740 25940 1248 13716 26317 2826 10588 17861 16313 12947 22536 12196 14216 19816 16051 65 11061 11466 15768 15805 16661 26087 5134 23473 17082 24300 6163 18268 4068 10364 7273 18038 20051 26875 18244 629 17216 1...
result:
ok 50000 lines
Test #75:
score: 0
Accepted
time: 2383ms
memory: 76744kb
input:
50000 50000 100 2652 6312 325 10134 41950 48884 10734 25700 31745 49122 17262 26017 7230 41230 12699 22571 48582 48592 16731 26701 19929 32965 5546 16927 8402 49571 34860 35886 12059 35856 13014 49388 11245 11994 29641 42306 28713 33933 32356 34157 39332 46406 6200 47380 4942 8026 37946 43432 5910 2...
output:
6256 10565 19397 18421 19920 19055 11992 8373 26119 21122 30042 4135 20518 1371 18049 26869 32026 24403 10674 30276 14288 5863 2458 6663 8487 25151 12165 26844 31661 29874 25040 31592 2781 27966 21108 14851 20957 31255 27889 19802 18621 28232 9992 18836 30684 18751 12822 17547 31215 27215 28272 2664...
result:
ok 50000 lines
Subtask #7:
score: 0
Time Limit Exceeded
Dependency #4:
100%
Accepted
Test #76:
score: 23
Accepted
time: 158ms
memory: 75936kb
input:
30000 29999 12 2644 25464 4366 18971 25226 25403 15771 26310 5933 29144 5821 27479 4386 22003 8064 13004 4528 26861 14069 18466 5281 12399 1739 24196 8097 25427 505 10828 18516 23196 9166 13176 7066 13444 10918 15868 5962 7577 17793 25920 2919 9803 3957 4476 9828 23145 16794 28102 7315 12091 10809 2...
output:
8191 14518 2027 10751 17914 13741 12394 19925 18088 16942 16264 8043 15012 6059 16050 4231 12423 7311 14805 10762 9718 7654 11155 7928 1012 4168 12137 10182 6722 15329 10121 1115 18521 6022 9312 3995 10055 9110 12948 8162 9385 12759 14708 7881 853 2879 4291 12792 9473 6751 616 3849 10527 10814 17294...
result:
ok 30000 lines
Test #77:
score: 0
Accepted
time: 316ms
memory: 76776kb
input:
30000 29999 452 23132 25620 10055 12944 4657 12518 9452 15779 26983 29708 7108 14863 8399 19140 833 8690 1474 19793 5988 21620 17931 29828 21823 29601 27441 28584 5735 17587 6254 22011 5271 13432 18478 27976 19444 22193 9016 15078 6250 19805 5270 27764 11912 15378 8749 10071 15858 16292 749 3342 856...
output:
5383 7005 7000 5934 9508 7012 2741 5928 5915 8038 5352 9007 1164 8537 7018 8051 5953 8017 10932 4111 8063 7532 8031 4733 6473 8060 7530 3474 7565 5935 8032 8529 5934 5350 5364 4772 7537 4116 6476 4763 4745 7020 9969 2724 9033 4751 3471 5907 5386 6988 7549 8052 7004 5361 7529 4777 8541 4744 6476 5929...
result:
ok 30000 lines
Test #78:
score: 0
Accepted
time: 72ms
memory: 75548kb
input:
30000 29999 5 1470 20673 9714 10747 1171 3261 9788 12413 12014 16218 12820 20722 12191 21585 3960 23156 8896 10656 1635 11640 676 8104 12572 28248 16355 20851 18768 19235 14023 22893 7051 26235 802 24271 18394 26208 3896 13643 21833 22057 14242 17549 8679 9695 8804 19622 6490 29185 6158 10263 4609 2...
output:
21474 2011 4123 2163 16270 16708 26934 4077 1658 6290 20972 10615 33801 30094 11415 18636 658 22812 7310 10956 20715 18672 21724 26859 5151 7163 33655 26794 13209 10742 30042 19771 17534 21149 26232 27050 33 26418 24922 7287 33057 25729 5346 5753 13797 12099 20627 29093 31967 3200 7124 4060 4166 449...
result:
ok 30000 lines
Test #79:
score: 0
Accepted
time: 2895ms
memory: 75480kb
input:
30000 29999 214 1100 22973 20603 21540 1763 29376 16246 19506 12501 25517 23098 29740 7121 15836 13072 25652 8864 14015 7295 12426 1985 24542 25663 26892 439 25124 1615 21129 4698 29319 9336 15301 9808 20812 11544 18101 749 9485 6758 16177 417 10700 2939 17141 19642 24813 5204 12747 9091 11318 13474...
output:
15636 34508 31753 48483 130950 7308 89621 52456 22508 4909 140371 31768 116468 7500 77044 5422 72118 129580 40238 105452 45144 102754 67519 73712 13327 79919 40639 41670 105385 35335 15749 39862 47179 32495 135856 36533 49907 42931 74370 113265 41298 35395 5972 80842 68801 86300 9954 91420 40569 482...
result:
ok 30000 lines
Test #80:
score: 0
Accepted
time: 123ms
memory: 76468kb
input:
30000 29999 382 17421 19221 6215 18021 11750 16365 22712 25929 6022 19020 11529 25632 2072 7337 10 1689 472 26426 2025 13589 6266 27970 3301 6852 11656 17415 3578 14752 22498 24721 5360 8549 20043 21658 4112 12220 7572 29194 11767 13794 5851 26239 756 9484 1575 7712 1767 23931 4673 12438 7252 26910 ...
output:
1151934 168170 520264 258421 682401 222731 1186111 304544 44403 1472122 216428 146498 1234172 860259 683170 1194961 690457 202213 817998 1343363 40901 1591190 8662 1224179 50901 701590 173781 200295 682783 1488640 162393 277664 296271 745407 229853 1453691 1519383 73589 1562777 499933 487259 313197 ...
result:
ok 30000 lines
Test #81:
score: 0
Accepted
time: 396ms
memory: 77020kb
input:
29900 30000 13492 6142 13780 17629 29260 1695 4124 5095 27304 5557 12495 11585 13166 10069 17957 15123 17585 4230 24631 11895 17753 15612 18943 15325 28180 4413 20140 8416 24905 13409 14079 23189 23578 16274 25258 21075 28322 16264 19030 3121 23766 4257 27911 13320 29354 18062 28900 733 25297 645 29...
output:
250128 209668 223143 304113 169144 169145 223159 290643 114880 263624 236633 169149 479551 223151 236650 236651 263640 304101 250133 290621 182655 250135 277129 223151 155623 263636 101124 196159 182659 223151 358105 304117 155621 182649 209652 290607 169152 169143 263637 196158 182656 196162 182653...
result:
ok 29900 lines
Test #82:
score: 0
Accepted
time: 136ms
memory: 76892kb
input:
29900 30000 478 7329 21789 10024 12765 13129 25993 1073 20808 26787 28671 1474 22174 7540 12468 4589 20214 8592 19005 10239 29032 6171 18881 17891 24086 2994 13575 23701 26013 22134 25819 2257 22093 5331 6073 22899 26197 2716 29393 23229 23685 15679 18020 370 2223 7929 15996 983 18251 19966 25266 10...
output:
1009090 3943964 3467659 3287372 828808 1152565 5539273 4052996 3750771 144943 680541 4354270 1853659 374489 1732662 1321375 2666181 1545182 4834884 5468016 3129567 2122424 1847443 4632595 5875461 141121 1268298 337665 3046350 2409377 2907682 4577600 3158736 1113825 581080 3187433 3852624 3369627 128...
result:
ok 29900 lines
Test #83:
score: 0
Accepted
time: 132ms
memory: 77028kb
input:
29900 30000 26434 10691 14729 3229 16102 3044 27682 14616 18102 9335 12853 20808 26708 10825 27976 19890 20844 17309 24662 5484 17847 3373 10671 274 17943 6868 26089 22022 25079 16797 22033 27825 28605 2626 4364 12947 28477 3231 24291 13012 18122 2330 9589 14560 29473 928 12866 9209 21040 10852 1144...
output:
50539562 50536731 5108 50539251 50539690 50536062 388 5581 50529020 50534956 50528037 6163 50528926 2026 2063 50537802 50537011 3419 50539258 50528392 50539244 50528749 3002 3158 2479 50538035 7344 50529814 50528406 50537704 4082 50529705 7587 634 6029 50537028 4485 1277 50535725 50529608 258 6475 5...
result:
ok 29900 lines
Test #84:
score: 0
Accepted
time: 74ms
memory: 75880kb
input:
29900 30000 4 12638 14288 6389 28116 2754 28547 15794 20924 15050 15384 1678 16274 745 22380 1617 3099 6392 12199 9667 25528 9084 21294 10947 23649 12448 15318 4573 25591 5579 9678 5221 10330 6715 14623 6499 13127 15987 26655 5039 27878 17036 28620 4412 9764 22725 24950 2133 12873 6321 11540 8871 17...
output:
58 76 69 44 75 89 61 42 56 48 86 67 50 81 65 90 71 76 60 31 69 74 58 68 64 82 41 74 77 84 61 16 78 66 77 65 69 97 56 51 67 52 65 57 68 64 79 31 53 62 83 84 78 31 66 29 68 89 77 65 53 39 61 62 77 68 80 58 62 48 79 54 93 61 63 59 63 73 60 68 68 41 59 45 62 52 82 75 20 41 54 79 69 53 61 80 54 78 71 65 ...
result:
ok 29900 lines
Test #85:
score: 0
Accepted
time: 365ms
memory: 76884kb
input:
29900 30000 21486 15455 17942 8234 18349 1057 10038 11566 12239 22851 24884 1208 12972 21078 29369 15981 25880 3541 21014 16027 28950 20971 27136 5646 9679 17982 26684 2256 28622 5636 19741 215 12170 10353 28862 1618 2363 16976 18193 8946 17548 3965 19287 3755 20492 26338 27095 22967 28244 7971 1419...
output:
591253 634224 397871 526789 591245 548276 569756 548287 505293 462332 505284 526790 333395 526770 655719 462323 290419 483803 569757 612715 440840 462330 591254 462304 505320 591243 505308 505294 655706 698688 591251 569768 655704 483817 526783 225915 483820 612724 720178 440831 290420 741636 354876...
result:
ok 29900 lines
Test #86:
score: 0
Accepted
time: 28ms
memory: 74652kb
input:
20000 30000 247 1907 13294 1750 12080 10669 14998 2120 16988 4054 14140 1509 7320 1004 19323 7266 7717 7684 12254 6417 14233 8708 14026 5465 19482 4529 16236 12407 17019 2529 17924 2132 4709 4069 19959 8150 9457 4820 10227 969 12650 2860 11634 9518 15792 3216 19388 10615 17969 6104 16351 4728 9797 6...
output:
255 2825 206069 4093 3430 206735 2785 5631 206806 3530 2039 5877 5077 3485 4230 5263 5578 3523 5025 206888 3602 4393 206780 2978 205 1383 3989 1895 4973 4801 206604 367 1252 4317 206129 23 205317 113 205706 205838 2463 4512 462 207072 1364 577 1561 4512 5473 2543 205579 2581 205316 1520 3899 1907 10...
result:
ok 20000 lines
Test #87:
score: 0
Accepted
time: 201ms
memory: 75780kb
input:
20000 30000 2742 10197 11552 13860 16511 5073 5129 5533 8804 10227 13069 8966 13702 13327 15501 2571 11126 8395 11339 196 12138 10551 14653 1369 18967 10438 14279 12968 13084 11663 12583 6643 15176 4169 13193 15897 18988 4104 12863 1420 10053 2249 2504 10311 18977 2660 4522 3116 15134 1513 19607 153...
output:
11 11 10 10 11 11 9 9 8 8 12 9 8 10 12 10 7 10 10 8 11 11 11 11 8 8 7 9 10 10 10 11 10 9 9 7 6 11 12 8 11 12 10 10 9 11 6 10 8 11 10 11 7 9 9 9 12 5 9 12 7 9 10 10 10 10 10 11 10 10 10 10 9 11 10 11 10 9 9 11 9 11 9 10 11 10 11 10 12 9 10 9 9 11 9 10 10 11 11 10 11 7 10 10 9 9 8 10 9 10 13 10 9 9 9 ...
result:
ok 20000 lines
Test #88:
score: 0
Accepted
time: 2305ms
memory: 75784kb
input:
29753 29949 150 10000 10001 15252 15253 12466 12467 1518 1519 25378 25379 15735 15736 9766 9767 6256 6257 25222 25374 11229 11230 8 9 17255 17256 27430 27431 14879 14880 25780 25781 24496 24497 9218 9219 19841 19842 10114 10115 19615 19616 19125 19126 13652 13653 26156 26157 1615 1616 27796 27797 20...
output:
28651 28799 28798 28797 28796 28795 28794 28793 28792 28791 28790 28789 28788 28787 28786 28785 28784 28783 28782 28781 28780 28779 28778 28777 28776 28775 28774 28773 28772 28771 28770 28769 28768 28767 28766 28765 28764 28763 28762 28761 28760 28759 28758 28757 28756 28755 28754 28753 28752 28751 ...
result:
ok 29753 lines
Test #89:
score: 0
Accepted
time: 2938ms
memory: 75904kb
input:
29748 29895 200 16822 16823 13133 13134 10881 10882 28233 28234 2019 2020 18544 18545 14123 14124 24188 24189 20948 20949 5673 5674 4413 4414 25271 25272 21316 21317 16853 16854 19010 19011 17528 17529 1510 1511 11974 11975 7992 7993 260 261 1159 1160 28658 28659 7326 7327 2050 2051 8740 8741 26736 ...
output:
8001 8201 8200 8199 8198 8197 8196 8195 8194 8193 8192 8191 8190 8189 8188 8187 8186 8185 8184 8183 8182 8181 8180 8179 8178 8177 8176 8175 8174 8173 8172 8171 8170 8169 8168 8167 8166 8165 8164 8163 8162 8161 8160 8159 8158 8157 8156 8155 8154 8153 8152 8151 8150 8149 8148 8147 8146 8145 8144 8143 ...
result:
ok 29748 lines
Test #90:
score: -23
Time Limit Exceeded
input:
29800 29898 300 19248 19249 21664 21665 21671 21673 22373 22374 18926 18927 5306 5307 29434 29435 19631 19632 21160 21161 16707 16708 2152 2153 12066 12067 8388 8389 7497 7498 10367 10368 24037 24038 23526 23527 10869 10870 21036 21037 25892 25893 10528 10529 24110 24111 6749 6750 21212 21213 15541 ...
output:
result:
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
0%