QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #631455 | #5545. Contingency Plan | MaMengQi | AC ✓ | 381ms | 44220kb | C++17 | 3.0kb | 2024-10-12 04:16:48 | 2024-10-12 04:16:49 |
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
Test #1:
score: 100
Accepted
time: 3ms
memory: 11096kb
input:
7 1 2 3 7 2 4 2 5 1 3 3 6
output:
6 2 6 7 6 4 6 5 6 1 3 2
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 11124kb
input:
3 1 2 2 3
output:
-1
result:
ok AC
Test #3:
score: 0
Accepted
time: 3ms
memory: 11060kb
input:
2 2 1
output:
-1
result:
ok AC
Test #4:
score: 0
Accepted
time: 3ms
memory: 11068kb
input:
5 2 1 2 3 2 4 4 5
output:
5 1 5 3 5 2 4 1
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 11216kb
input:
5 1 4 3 4 4 5 2 5
output:
2 1 2 3 2 4 5 1
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 11036kb
input:
5 5 2 1 2 4 2 3 4
output:
3 5 3 1 3 2 4 5
result:
ok AC
Test #7:
score: 0
Accepted
time: 19ms
memory: 16712kb
input:
20000 1 2 1 3 4 1 5 1 6 1 7 1 1 8 1 9 1 10 1 11 12 1 1 13 14 1 1 15 1 16 17 1 1 18 1 19 20 1 21 1 22 1 1 23 24 1 1 25 26 1 1 27 28 1 29 1 30 1 1 31 1 32 1 33 1 34 1 35 36 1 1 37 1 38 1 39 40 1 41 1 1 42 1 43 44 1 1 45 46 1 1 47 48 1 49 1 1 50 1 51 52 1 53 1 54 1 1 55 56 1 57 1 58 1 1 59 60 1 61 1 1 ...
output:
20000 2 20000 3 20000 4 20000 5 20000 6 20000 7 20000 8 20000 9 20000 10 20000 11 20000 12 20000 13 20000 14 20000 15 20000 16 20000 17 20000 18 20000 19 20000 20 20000 21 20000 22 20000 23 20000 24 20000 25 20000 26 20000 27 20000 28 20000 29 20000 30 20000 31 20000 32 20000 33 20000 34 20000 35 20...
result:
ok AC
Test #8:
score: 0
Accepted
time: 38ms
memory: 16728kb
input:
20000 7662 1 9205 1 5971 1 1 9886 1 18853 14108 1 998 1 1 14958 7100 1 1 2670 1 18493 13838 1 4644 1 2139 1 1 18540 1 14081 1 16836 1 9357 245 1 242 1 1 13472 1 1471 3792 1 1 17875 13976 1 1 15085 1 17283 15014 1 17477 1 11578 1 18441 1 1 14367 3018 1 1 7186 1 4939 2470 1 2993 1 6175 1 1 19886 1 125...
output:
17029 7662 17029 9205 17029 5971 17029 9886 17029 18853 17029 14108 17029 998 17029 14958 17029 7100 17029 2670 17029 18493 17029 13838 17029 4644 17029 2139 17029 18540 17029 14081 17029 16836 17029 9357 17029 245 17029 242 17029 13472 17029 1471 17029 3792 17029 17875 17029 13976 17029 15085 17029...
result:
ok AC
Test #9:
score: 0
Accepted
time: 44ms
memory: 16708kb
input:
20000 8854 1 15635 1 8088 1 1 12138 12367 1 1 15051 6392 1 15564 1 17334 1 1 10164 8704 1 1 13795 1 10292 12108 1 1 50 4 1 1 18364 13341 1 19203 1 1 3017 1 5133 3499 1 19202 1 1 10304 12975 1 1 17220 1 1716 1 4158 1 16763 1 301 1 16645 8690 1 1 10064 16977 1 1 19618 1 5471 1 8763 3997 1 1 3283 11332...
output:
18216 8854 18216 15635 18216 8088 18216 12138 18216 12367 18216 15051 18216 6392 18216 15564 18216 17334 18216 10164 18216 8704 18216 13795 18216 10292 18216 12108 18216 50 18216 4 18216 18364 18216 13341 18216 19203 18216 3017 18216 5133 18216 3499 18216 19202 18216 10304 18216 12975 18216 17220 18...
result:
ok AC
Test #10:
score: 0
Accepted
time: 15ms
memory: 16460kb
input:
20000 1 2 2 3 4 2 2 5 2 6 2 7 2 8 9 2 10 2 2 11 12 2 2 13 14 2 2 15 2 16 17 2 2 18 19 2 20 2 2 21 22 2 2 23 24 2 2 25 26 2 2 27 2 28 29 2 30 2 2 31 2 32 2 33 2 34 35 2 36 2 37 2 38 2 2 39 40 2 2 41 42 2 43 2 2 44 45 2 46 2 2 47 2 48 2 49 50 2 51 2 2 52 2 53 54 2 55 2 56 2 57 2 2 58 2 59 60 2 61 2 2 ...
output:
20000 1 20000 3 20000 4 20000 5 20000 6 20000 7 20000 8 20000 9 20000 10 20000 11 20000 12 20000 13 20000 14 20000 15 20000 16 20000 17 20000 18 20000 19 20000 20 20000 21 20000 22 20000 23 20000 24 20000 25 20000 26 20000 27 20000 28 20000 29 20000 30 20000 31 20000 32 20000 33 20000 34 20000 35 20...
result:
ok AC
Test #11:
score: 0
Accepted
time: 31ms
memory: 16420kb
input:
20000 1 13291 13291 19998 3314 13291 13291 3339 13291 10237 13244 13291 13291 3392 13291 4459 13291 17335 13291 10356 6124 13291 13291 4470 12896 13291 13291 12094 3309 13291 13319 13291 13291 15658 13291 2305 13291 13710 13291 16520 13291 16234 6697 13291 13291 6686 9187 13291 13291 43 13291 2764 1...
output:
19555 1 19555 19998 19555 3314 19555 3339 19555 10237 19555 13244 19555 3392 19555 4459 19555 17335 19555 10356 19555 6124 19555 4470 19555 12896 19555 12094 19555 3309 19555 13319 19555 15658 19555 2305 19555 13710 19555 16520 19555 16234 19555 6697 19555 6686 19555 9187 19555 43 19555 2764 19555 9...
result:
ok AC
Test #12:
score: 0
Accepted
time: 38ms
memory: 16456kb
input:
20000 4030 5565 1206 5565 5565 8947 4887 5565 14605 5565 5565 2947 5565 9038 5565 5326 5565 9021 11087 5565 5565 19562 895 5565 14653 5565 5565 10803 5565 9750 5565 16331 4689 5565 14307 5565 11631 5565 5565 13244 10554 5565 8112 5565 5565 9394 5565 5945 15279 5565 5565 15512 1334 5565 5565 6025 556...
output:
9353 4030 9353 1206 9353 8947 9353 4887 9353 14605 9353 2947 9353 9038 9353 5326 9353 9021 9353 11087 9353 19562 9353 895 9353 14653 9353 10803 9353 9750 9353 16331 9353 4689 9353 14307 9353 11631 9353 13244 9353 10554 9353 8112 9353 9394 9353 5945 9353 15279 9353 15512 9353 1334 9353 6025 9353 1956...
result:
ok AC
Test #13:
score: 0
Accepted
time: 148ms
memory: 38972kb
input:
100000 1 2 3 1 1 4 5 1 1 6 1 7 1 8 1 9 10 1 1 11 1 12 13 1 1 14 1 15 16 1 17 1 18 1 1 19 1 20 1 21 1 22 1 23 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 1 32 33 1 34 1 35 1 36 1 37 1 1 38 1 39 1 40 1 41 1 42 43 1 1 44 45 1 1 46 1 47 48 1 49 1 1 50 51 1 52 1 53 1 54 1 1 55 56 1 57 1 58 1 59 1 60 1 1 61 1...
output:
100000 2 100000 3 100000 4 100000 5 100000 6 100000 7 100000 8 100000 9 100000 10 100000 11 100000 12 100000 13 100000 14 100000 15 100000 16 100000 17 100000 18 100000 19 100000 20 100000 21 100000 22 100000 23 100000 24 100000 25 100000 26 100000 27 100000 28 100000 29 100000 30 100000 31 100000 3...
result:
ok AC
Test #14:
score: 0
Accepted
time: 3ms
memory: 11068kb
input:
5 2 1 3 2 4 3 5 4
output:
5 1 5 2 5 3 4 1
result:
ok AC
Test #15:
score: 0
Accepted
time: 347ms
memory: 38924kb
input:
100000 21871 1 13678 1 27196 1 70437 1 1 35891 1 43010 28018 1 1 64489 61157 1 1 35572 1 41613 1 73049 93865 1 83507 1 1 92127 86278 1 1 15004 1 44154 2005 1 1 94210 41410 1 1 5886 69836 1 1 24120 1 80802 1 9940 66220 1 66549 1 1 20103 1 5 1 33021 35482 1 76185 1 34850 1 1 55173 1 72488 1 76286 1 99...
output:
99803 21871 99803 13678 99803 27196 99803 70437 99803 35891 99803 43010 99803 28018 99803 64489 99803 61157 99803 35572 99803 41613 99803 73049 99803 93865 99803 83507 99803 92127 99803 86278 99803 15004 99803 44154 99803 2005 99803 94210 99803 41410 99803 5886 99803 69836 99803 24120 99803 80802 99...
result:
ok AC
Test #16:
score: 0
Accepted
time: 352ms
memory: 38956kb
input:
100000 1 12976 28108 1 87682 1 79359 1 16128 1 1 90652 1 55874 27276 1 1 66899 1 10296 1 37870 1 78978 26221 1 28589 1 1 46430 32252 1 22407 1 68230 1 64944 1 1 53457 31023 1 1 57101 1 82578 1 33273 69683 1 64357 1 1 32517 1 45623 1 29497 41082 1 1 43731 1 28620 1 64304 1 23462 1 81982 1 91877 1 309...
output:
78172 12976 78172 28108 78172 87682 78172 79359 78172 16128 78172 90652 78172 55874 78172 27276 78172 66899 78172 10296 78172 37870 78172 78978 78172 26221 78172 28589 78172 46430 78172 32252 78172 22407 78172 68230 78172 64944 78172 53457 78172 31023 78172 57101 78172 82578 78172 33273 78172 69683 ...
result:
ok AC
Test #17:
score: 0
Accepted
time: 140ms
memory: 39104kb
input:
100000 1 2 2 3 4 2 5 2 2 6 7 2 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 16 2 2 17 18 2 19 2 20 2 21 2 2 22 23 2 24 2 2 25 2 26 27 2 28 2 29 2 30 2 2 31 32 2 2 33 34 2 35 2 2 36 2 37 38 2 2 39 40 2 2 41 42 2 43 2 44 2 45 2 2 46 47 2 2 48 49 2 50 2 2 51 2 52 2 53 2 54 2 55 56 2 2 57 58 2 59 2 60 2 61 2 6...
output:
100000 1 100000 3 100000 4 100000 5 100000 6 100000 7 100000 8 100000 9 100000 10 100000 11 100000 12 100000 13 100000 14 100000 15 100000 16 100000 17 100000 18 100000 19 100000 20 100000 21 100000 22 100000 23 100000 24 100000 25 100000 26 100000 27 100000 28 100000 29 100000 30 100000 31 100000 3...
result:
ok AC
Test #18:
score: 0
Accepted
time: 368ms
memory: 38904kb
input:
100000 15924 1 13919 15924 86413 15924 15924 78418 36904 15924 15924 60478 15924 78563 15924 23855 63531 15924 15574 15924 73713 15924 62532 15924 15924 19461 15924 80750 15924 57012 15924 27046 55780 15924 69619 15924 58970 15924 65824 15924 15924 3195 26782 15924 71411 15924 84915 15924 95347 1592...
output:
26907 1 26907 13919 26907 86413 26907 78418 26907 36904 26907 60478 26907 78563 26907 23855 26907 63531 26907 15574 26907 73713 26907 62532 26907 19461 26907 80750 26907 57012 26907 27046 26907 55780 26907 69619 26907 58970 26907 65824 26907 3195 26907 26782 26907 71411 26907 84915 26907 95347 26907...
result:
ok AC
Test #19:
score: 0
Accepted
time: 374ms
memory: 39032kb
input:
100000 40659 47250 51514 40659 40659 83613 16333 40659 25291 40659 40659 61711 40659 37621 40659 66805 40659 59550 67744 40659 40659 46644 40659 21771 40659 98164 40659 6655 75053 40659 90431 40659 40659 58023 48769 40659 11506 40659 19125 40659 52852 40659 98702 40659 53360 40659 40659 3999 66767 4...
output:
86919 47250 86919 51514 86919 83613 86919 16333 86919 25291 86919 61711 86919 37621 86919 66805 86919 59550 86919 67744 86919 46644 86919 21771 86919 98164 86919 6655 86919 75053 86919 90431 86919 58023 86919 48769 86919 11506 86919 19125 86919 52852 86919 98702 86919 53360 86919 3999 86919 66767 86...
result:
ok AC
Test #20:
score: 0
Accepted
time: 38ms
memory: 16348kb
input:
20000 13211 1 1 10767 13211 16998 13211 495 10767 7635 10767 6994 10669 16998 1369 16998 495 4745 722 495 7635 251 3552 7635 7267 6994 6994 1772 10669 18929 10669 9328 3076 1369 1369 14212 4745 284 4745 9599 722 6137 722 10565 15137 251 5349 251 16431 3552 3552 15719 7267 10917 598 7267 19533 1772 1...
output:
2198 13211 2198 1 2198 16998 2198 495 2198 7635 2198 10767 2198 10669 2198 1369 2198 4745 2198 722 2198 251 2198 3552 2198 7267 2198 6994 2198 18929 2198 9328 2198 3076 2198 14212 2198 284 2198 9599 2198 6137 2198 10565 2198 15137 2198 5349 2198 16431 2198 15719 2198 10917 2198 598 2198 19533 2198 1...
result:
ok AC
Test #21:
score: 0
Accepted
time: 35ms
memory: 16416kb
input:
20000 11262 14400 16805 2790 19084 11979 15259 5949 9916 12236 2445 1637 1905 15141 9540 16655 12812 16186 19052 1523 6643 1443 13738 10091 9218 1337 16617 16436 17295 16466 1171 1217 19150 5280 2830 8076 16135 7234 11460 213 8101 341 5438 6331 5029 14871 10725 2090 5998 12241 8902 3420 4340 7265 18...
output:
9867 14400 9867 16805 9867 11979 9867 5949 9867 9916 9867 2445 9867 15141 9867 16655 9867 16186 9867 1523 9867 1443 9867 10091 9867 9218 9867 16617 9867 16466 9867 1217 9867 19150 9867 2830 9867 7234 9867 11460 9867 8101 9867 6331 9867 14871 9867 10725 9867 12241 9867 8902 9867 7265 9867 5618 9867 1...
result:
ok AC
Test #22:
score: 0
Accepted
time: 33ms
memory: 16396kb
input:
20000 19272 1 19272 7240 6952 7240 6952 10594 12564 10594 12564 13132 14483 13132 14483 1891 9772 1891 16614 9772 14519 16614 12050 14519 4039 12050 4039 9679 8408 4039 12050 6797 17990 6797 6797 17659 14519 14985 16415 14985 1735 16415 16415 18821 14985 9402 9402 18947 9402 5386 17560 16614 17560 1...
output:
9518 19272 9518 7240 9518 6952 9518 10594 9518 12564 9518 13132 9518 14483 9518 1891 9518 9772 9518 16614 9518 14519 9518 12050 9518 4039 9518 9679 9518 8408 9518 6797 9518 17990 9518 17659 9518 14985 9518 16415 9518 1735 9518 18821 9518 9402 9518 18947 9518 5386 9518 17560 9518 1094 9518 7537 9518 ...
result:
ok AC
Test #23:
score: 0
Accepted
time: 41ms
memory: 16396kb
input:
20000 4410 1 7210 1 1 2389 4410 18377 4410 4507 7905 4410 7210 14849 12441 7210 7210 9005 17807 2389 2389 6619 2389 6604 6913 18377 5811 18377 7249 18377 4507 1582 4507 8857 4507 17635 10077 7905 7905 4687 8607 7905 14849 16870 14849 3298 14849 2376 12441 9009 12441 10729 19879 12441 9005 19790 7715...
output:
6637 4410 6637 7210 6637 1 6637 18377 6637 4507 6637 7905 6637 14849 6637 12441 6637 9005 6637 17807 6637 6619 6637 2389 6637 6913 6637 5811 6637 7249 6637 1582 6637 8857 6637 17635 6637 10077 6637 4687 6637 8607 6637 16870 6637 3298 6637 2376 6637 9009 6637 10729 6637 19879 6637 19790 6637 7715 663...
result:
ok AC
Test #24:
score: 0
Accepted
time: 43ms
memory: 16584kb
input:
20000 7223 19213 12395 18674 16451 12980 18029 7848 16056 11920 6906 11077 3923 10662 9192 4837 17604 11135 16462 2457 18842 9770 15130 10251 19601 6770 7954 12079 7559 642 15051 17509 1146 18583 18196 17621 4980 8041 19973 15310 16834 11112 3176 8010 957 12737 4072 830 3194 1873 11400 3394 6914 806...
output:
19082 19213 19082 12395 19082 12980 19082 7848 19082 11920 19082 6906 19082 3923 19082 4837 19082 11135 19082 2457 19082 9770 19082 10251 19082 6770 19082 12079 19082 7559 19082 15051 19082 1146 19082 17621 19082 8041 19082 19973 19082 11112 19082 3176 19082 957 19082 830 19082 3194 19082 11400 1908...
result:
ok AC
Test #25:
score: 0
Accepted
time: 0ms
memory: 10996kb
input:
5 2 1 3 1 4 1 1 5
output:
-1
result:
ok AC
Test #26:
score: 0
Accepted
time: 25ms
memory: 16564kb
input:
20000 1 4794 4794 19823 8249 19823 8249 19672 16549 19672 13478 16549 3608 13478 3608 14623 14623 10303 19353 14623 14623 7999 3608 14367 14367 17910 14367 8488 16947 14367 3608 1121 1121 1836 13048 1121 17393 1121 11488 13478 11488 17346 8954 17346 17346 4922 17346 13440 11488 2278 16202 2278 593 2...
output:
13429 4794 13429 19823 13429 8249 13429 19672 13429 16549 13429 13478 13429 3608 13429 14623 13429 10303 13429 19353 13429 7999 13429 14367 13429 17910 13429 8488 13429 16947 13429 1121 13429 1836 13429 13048 13429 17393 13429 11488 13429 17346 13429 8954 13429 4922 13429 13440 13429 2278 13429 1620...
result:
ok AC
Test #27:
score: 0
Accepted
time: 31ms
memory: 16472kb
input:
20000 1 17253 5390 1 1 10221 1 16259 8902 1 10509 1 1 16551 1 13314 1 12754 1 11707 1 7781 1 2105 1 18132 1 12907 1 5609 1 15234 1 18609 1 13919 1 13882 1 15621 1 1997 1 14002 1 18056 7498 1 13534 1 1530 1 1 14773 1 2001 1 10679 1 13745 6140 1 19975 1 14198 1 1 7536 5623 1 1 6120 1 6954 730 1 1 1601...
output:
16182 17253 16182 5390 16182 10221 16182 16259 16182 8902 16182 10509 16182 16551 16182 13314 16182 12754 16182 11707 16182 7781 16182 2105 16182 18132 16182 12907 16182 5609 16182 15234 16182 18609 16182 13919 16182 13882 16182 15621 16182 1997 16182 14002 16182 18056 16182 7498 16182 13534 16182 1...
result:
ok AC
Test #28:
score: 0
Accepted
time: 34ms
memory: 16716kb
input:
20000 5445 4016 925 12966 8179 19342 5779 1 9123 4530 5079 8720 8754 5478 17667 13748 7203 13819 10489 7645 8537 14929 4717 5427 239 4564 17407 14318 6756 7348 4638 17915 19455 15109 3853 19342 15246 17470 8228 16612 7726 13819 1 16617 16607 6208 6228 12081 1615 14545 11897 16624 7653 14499 7273 195...
output:
19899 5445 19899 12966 19899 8179 19899 5779 19899 9123 19899 5079 19899 5478 19899 13748 19899 7203 19899 7645 19899 14929 19899 4717 19899 4564 19899 14318 19899 7348 19899 17915 19899 15109 19899 3853 19899 15246 19899 8228 19899 7726 19899 16617 19899 16607 19899 6228 19899 1615 19899 11897 1989...
result:
ok AC
Test #29:
score: 0
Accepted
time: 34ms
memory: 16476kb
input:
20000 1 10558 10558 7298 7298 3082 17807 7298 793 7298 11663 7298 12412 7298 10699 7298 7298 1146 2462 7298 7298 12577 11701 7298 7298 7622 3831 7298 19955 7298 3001 7298 7298 18329 7298 851 7298 16782 7298 17396 7298 15015 12771 7298 7298 10926 4736 7298 9088 7298 4867 7298 16066 7298 7298 2148 729...
output:
19849 10558 19849 7298 19849 3082 19849 17807 19849 793 19849 11663 19849 12412 19849 10699 19849 1146 19849 2462 19849 12577 19849 11701 19849 7622 19849 3831 19849 19955 19849 3001 19849 18329 19849 851 19849 16782 19849 17396 19849 15015 19849 12771 19849 10926 19849 4736 19849 9088 19849 4867 19...
result:
ok AC
Test #30:
score: 0
Accepted
time: 30ms
memory: 17604kb
input:
20000 1 11767 10226 11767 6246 10226 6576 6246 458 6576 458 5997 16052 5997 16052 10900 4370 10900 4370 17480 17480 11379 4859 11379 14663 4859 18363 14663 1454 18363 18490 1454 18490 17760 17760 19850 19832 19850 4252 19832 5482 4252 2802 5482 17779 2802 17779 8601 10844 8601 10844 17372 1230 17372...
output:
4129 1 4129 11767 4129 10226 4129 6246 4129 6576 4129 458 4129 5997 4129 16052 4129 10900 4129 4370 4129 17480 4129 11379 4129 4859 4129 14663 4129 18363 4129 1454 4129 18490 4129 17760 4129 19850 4129 19832 4129 4252 4129 5482 4129 2802 4129 17779 4129 8601 4129 10844 4129 17372 4129 1230 4129 1301...
result:
ok AC
Test #31:
score: 0
Accepted
time: 31ms
memory: 17872kb
input:
20000 16653 18166 1123 17313 12716 14313 11207 7401 2794 831 480 7420 4462 1161 575 456 15192 3052 12389 7101 15729 18976 18772 19492 18805 2052 866 10412 8160 3697 13319 15062 19241 11526 11876 3502 613 17770 15035 14829 6518 16531 11665 19122 15722 18062 19841 14843 5758 3123 1633 14519 3637 13277...
output:
9780 16653 9780 1123 9780 12716 9780 7401 9780 2794 9780 480 9780 4462 9780 575 9780 15192 9780 12389 9780 15729 9780 19492 9780 2052 9780 866 9780 3697 9780 13319 9780 19241 9780 3502 9780 17770 9780 15035 9780 6518 9780 19122 9780 18062 9780 14843 9780 3123 9780 1633 9780 13277 9780 16195 9780 180...
result:
ok AC
Test #32:
score: 0
Accepted
time: 34ms
memory: 15784kb
input:
20000 5613 1 1 999 1 16709 1 2491 9549 1 19706 1 1 1022 1 3884 1 1916 6627 1 1 1600 10265 1 1 19100 19766 1 1 7450 1 14375 5986 1 10295 1 8625 1 11810 1 1 15542 1 5745 3506 1 12842 1 1 11860 1 16317 1 6553 12476 1 1 6031 8445 1 6462 1 1 1601 1 3014 14100 1 1 6771 1 2360 1 15402 4549 1 6116 1 1 17848...
output:
-1
result:
ok AC
Test #33:
score: 0
Accepted
time: 40ms
memory: 16180kb
input:
20000 2509 13795 17043 13795 12006 13795 13795 822 3022 13795 8572 13795 2579 13795 13795 9673 12654 13795 4181 13795 13795 15912 13795 8902 13795 19201 5015 13795 243 13795 13795 6524 13795 9461 16403 13795 13795 18444 1316 13795 15366 13795 13795 17126 13795 309 13795 10938 13795 1255 13795 5588 1...
output:
-1
result:
ok AC
Test #34:
score: 0
Accepted
time: 29ms
memory: 16376kb
input:
20000 12144 2902 8713 11740 8870 10266 6116 3885 5943 8380 10496 956 14162 9193 4497 3275 5480 4601 6858 17285 1067 3003 19501 1958 5579 12167 844 12167 5372 16648 18876 13545 6559 10656 2910 6918 5632 16656 10135 11948 11253 13524 10068 15948 17884 3833 6830 16257 1248 6924 9806 14359 11033 8077 86...
output:
5817 12144 5817 8713 5817 10266 5817 6116 5817 5943 5817 10496 5817 9193 5817 4497 5817 5480 5817 6858 5817 3003 5817 1958 5817 5579 5817 12167 5817 16648 5817 18876 5817 10656 5817 6918 5817 5632 5817 10135 5817 11253 5817 10068 5817 3833 5817 16257 5817 6924 5817 9806 5817 8077 5817 8650 5817 9461...
result:
ok AC
Test #35:
score: 0
Accepted
time: 37ms
memory: 16476kb
input:
20000 1284 10854 1436 9770 17852 14859 19561 13068 19123 19730 8297 15453 7167 3888 5853 15710 18440 5611 9368 5242 6667 12315 19899 12021 13550 19105 16314 1977 18051 11095 4122 16348 1987 4873 14613 10548 375 11649 6442 1199 228 18390 4006 7870 2115 10763 13056 1980 4042 9649 11446 10078 14111 289...
output:
6206 1284 6206 1436 6206 17852 6206 13068 6206 19730 6206 15453 6206 3888 6206 5853 6206 18440 6206 5242 6206 12315 6206 12021 6206 19105 6206 1977 6206 11095 6206 4122 6206 4873 6206 10548 6206 11649 6206 1199 6206 228 6206 4006 6206 10763 6206 1980 6206 9649 6206 11446 6206 14111 6206 14896 6206 6...
result:
ok AC
Test #36:
score: 0
Accepted
time: 3ms
memory: 11068kb
input:
7 2 1 1 7 6 2 2 4 7 3 7 5
output:
5 2 5 1 5 6 5 4 5 3 7 2
result:
ok AC
Test #37:
score: 0
Accepted
time: 27ms
memory: 16392kb
input:
20000 1 1914 16448 1914 16448 447 1 19785 19232 19785 17236 19785 12409 17236 11707 12409 15526 11707 15526 12645 19367 12645 19367 7871 12617 7871 658 7871 2936 7871 10186 2936 10186 12483 4222 12483 4222 6106 3280 6106 7313 6106 17305 6106 2244 17305 17305 18735 16748 6106 16748 1554 16748 1261 73...
output:
3013 1914 3013 16448 3013 447 3013 1 3013 19232 3013 19785 3013 17236 3013 12409 3013 15526 3013 12645 3013 19367 3013 7871 3013 12617 3013 658 3013 2936 3013 10186 3013 12483 3013 4222 3013 6106 3013 3280 3013 7313 3013 17305 3013 2244 3013 18735 3013 16748 3013 1554 3013 1261 3013 7318 3013 9524 3...
result:
ok AC
Test #38:
score: 0
Accepted
time: 32ms
memory: 17260kb
input:
20000 8234 1 16079 8234 18825 16079 18825 12361 12361 6709 6709 10905 12205 10905 3916 12205 16311 3916 16423 16311 16423 10094 10094 9710 1474 9710 1474 18631 18631 13459 6640 13459 19380 6640 19380 6320 19874 6320 2212 19874 2212 8880 8880 2809 15348 2809 14869 15348 14869 8029 924 8029 924 10270 ...
output:
9931 1 9931 8234 9931 16079 9931 18825 9931 12361 9931 6709 9931 10905 9931 12205 9931 3916 9931 16311 9931 16423 9931 10094 9931 9710 9931 1474 9931 18631 9931 13459 9931 6640 9931 19380 9931 6320 9931 19874 9931 2212 9931 8880 9931 2809 9931 15348 9931 14869 9931 8029 9931 924 9931 10270 9931 1652...
result:
ok AC
Test #39:
score: 0
Accepted
time: 33ms
memory: 16572kb
input:
20000 3828 10203 17892 5873 17224 10321 12241 7554 2948 6507 17619 16861 11410 1012 17019 18616 13582 19398 16411 15552 578 14161 9621 19542 9684 1699 16733 9223 16474 19501 15178 3217 9743 11111 6539 14379 5655 12001 10637 2251 13411 7006 7104 9228 15833 19339 12622 4315 19092 7490 8033 12870 19399...
output:
3959 3828 3959 5873 3959 10321 3959 7554 3959 6507 3959 17619 3959 1012 3959 18616 3959 19398 3959 16411 3959 578 3959 9621 3959 9684 3959 16733 3959 19501 3959 3217 3959 11111 3959 6539 3959 12001 3959 2251 3959 13411 3959 9228 3959 15833 3959 4315 3959 19092 3959 8033 3959 1103 3959 12722 3959 526...
result:
ok AC
Test #40:
score: 0
Accepted
time: 26ms
memory: 17732kb
input:
20000 6712 1 6712 16871 8572 16871 8572 10641 10641 16702 16702 18095 14014 18095 14014 10577 10577 1956 1956 13463 4593 13463 4593 17604 8524 17604 8524 4625 4625 5906 5906 17983 17983 13029 13029 7366 13038 7366 13038 3804 3804 3699 3699 15717 15717 967 16443 967 16443 1797 3079 1797 9213 3079 232...
output:
11701 6712 11701 16871 11701 8572 11701 10641 11701 16702 11701 18095 11701 14014 11701 10577 11701 1956 11701 13463 11701 4593 11701 17604 11701 8524 11701 4625 11701 5906 11701 17983 11701 13029 11701 7366 11701 13038 11701 3804 11701 3699 11701 15717 11701 967 11701 16443 11701 1797 11701 3079 11...
result:
ok AC
Test #41:
score: 0
Accepted
time: 38ms
memory: 16968kb
input:
20000 2591 11751 5562 1300 9597 7814 11201 6762 9942 6089 18201 10054 14040 17666 14050 3479 2754 6286 5122 10070 2705 10053 3703 8076 33 13628 18330 17144 15031 16159 668 10414 14591 4857 15396 13207 6623 13987 3946 9270 15622 17484 4063 8811 12866 7551 3439 8748 10982 6076 15522 1678 8947 4749 677...
output:
11302 11751 11302 1300 11302 9597 11302 11201 11302 6089 11302 10054 11302 17666 11302 14050 11302 6286 11302 10070 11302 10053 11302 8076 11302 13628 11302 17144 11302 16159 11302 10414 11302 4857 11302 15396 11302 6623 11302 3946 11302 17484 11302 4063 11302 7551 11302 3439 11302 6076 11302 1678 1...
result:
ok AC
Test #42:
score: 0
Accepted
time: 265ms
memory: 38780kb
input:
100000 1 72500 1 89151 72500 50542 16422 72500 31678 89151 89151 54297 19071 50542 25039 50542 59896 16422 57305 16422 17263 31678 31678 3514 54297 25341 13381 54297 19071 7507 15806 19071 25039 62775 20433 25039 59896 28013 59896 2793 84857 57305 57305 84225 17263 6434 17263 61853 37741 3514 3514 8...
output:
74383 72500 74383 1 74383 50542 74383 16422 74383 31678 74383 89151 74383 19071 74383 25039 74383 59896 74383 57305 74383 17263 74383 3514 74383 25341 74383 54297 74383 7507 74383 15806 74383 62775 74383 20433 74383 28013 74383 2793 74383 84857 74383 84225 74383 6434 74383 61853 74383 37741 74383 83...
result:
ok AC
Test #43:
score: 0
Accepted
time: 310ms
memory: 38692kb
input:
100000 37174 25594 26356 56758 70911 5299 53571 20298 89704 67180 69629 74497 31785 14492 10546 1814 71677 54029 2466 28838 57294 23003 35667 41920 5998 95159 14430 34895 74794 85483 87138 10195 54295 96087 21621 26770 92353 70922 56725 17254 67745 92044 30390 34948 64685 31050 54736 78533 63644 859...
output:
66508 37174 66508 26356 66508 70911 66508 20298 66508 89704 66508 74497 66508 14492 66508 10546 66508 71677 66508 28838 66508 23003 66508 41920 66508 95159 66508 34895 66508 74794 66508 10195 66508 54295 66508 21621 66508 70922 66508 56725 66508 67745 66508 30390 66508 31050 66508 78533 66508 8591 6...
result:
ok AC
Test #44:
score: 0
Accepted
time: 249ms
memory: 38804kb
input:
100000 90403 1 90403 84049 84049 28339 50038 28339 50038 23735 23735 87291 87291 26404 26404 3276 3276 37488 67144 37488 67144 15335 15335 73596 32815 73596 58348 32815 32340 58348 77042 32340 32340 17210 58348 68281 68281 13360 68281 52957 32815 3781 88746 3781 33513 88746 88746 23338 11895 3781 90...
output:
6550 90403 6550 84049 6550 28339 6550 50038 6550 23735 6550 87291 6550 26404 6550 3276 6550 37488 6550 67144 6550 15335 6550 73596 6550 32815 6550 58348 6550 32340 6550 77042 6550 17210 6550 68281 6550 13360 6550 52957 6550 3781 6550 88746 6550 33513 6550 23338 6550 11895 6550 90021 6550 30580 6550 ...
result:
ok AC
Test #45:
score: 0
Accepted
time: 280ms
memory: 38932kb
input:
100000 10753 1 31716 1 1 8354 41344 10753 10753 22340 33736 10753 31716 74747 24655 31716 31716 93736 4454 8354 65308 8354 36992 8354 53743 41344 59301 41344 41344 86462 22340 77782 22340 49193 90415 22340 33736 2126 72574 33736 33736 98153 92064 74747 23614 74747 74747 96121 24655 95702 47727 24655...
output:
58627 10753 58627 31716 58627 1 58627 41344 58627 22340 58627 33736 58627 74747 58627 24655 58627 93736 58627 4454 58627 65308 58627 8354 58627 53743 58627 59301 58627 86462 58627 77782 58627 49193 58627 90415 58627 2126 58627 72574 58627 98153 58627 92064 58627 23614 58627 96121 58627 95702 58627 4...
result:
ok AC
Test #46:
score: 0
Accepted
time: 337ms
memory: 38528kb
input:
100000 82182 59525 43093 74187 83434 62328 30609 75691 98351 97443 93951 9234 89762 57868 66707 24839 91314 82444 9148 12031 46318 817 9254 56692 67828 19158 29614 79432 64090 86748 43645 44758 91501 26481 13108 70283 53676 76180 2183 16343 17086 64156 13813 38661 1934 69441 21652 50770 62980 13969 ...
output:
26204 82182 26204 74187 26204 83434 26204 30609 26204 97443 26204 93951 26204 57868 26204 24839 26204 91314 26204 9148 26204 817 26204 56692 26204 67828 26204 79432 26204 64090 26204 44758 26204 26481 26204 70283 26204 76180 26204 2183 26204 17086 26204 38661 26204 69441 26204 50770 26204 13969 2620...
result:
ok AC
Test #47:
score: 0
Accepted
time: 0ms
memory: 11004kb
input:
7 1 6 2 1 2 3 2 4 5 6 7 6
output:
4 6 4 1 4 3 2 6 4 5 4 7
result:
ok AC
Test #48:
score: 0
Accepted
time: 270ms
memory: 38696kb
input:
100000 1 59819 46211 59819 46211 78631 78631 6887 6887 15685 45496 15685 45496 38399 38399 43932 22491 43932 22491 57782 25655 57782 57782 81578 40906 57782 22491 8185 8185 92518 96199 8185 63790 8185 22491 64847 84427 64847 34665 64847 30015 64847 34952 43932 34952 12997 41447 12997 19357 12997 307...
output:
73495 59819 73495 46211 73495 78631 73495 6887 73495 15685 73495 45496 73495 38399 73495 43932 73495 22491 73495 57782 73495 25655 73495 81578 73495 40906 73495 8185 73495 92518 73495 96199 73495 63790 73495 64847 73495 84427 73495 34665 73495 30015 73495 34952 73495 12997 73495 41447 73495 19357 73...
result:
ok AC
Test #49:
score: 0
Accepted
time: 246ms
memory: 39060kb
input:
100000 70720 1 71027 1 48338 1 1 61809 1 79963 1 39740 86644 1 14939 1 39918 1 41470 1 23364 1 1 54664 1 96370 1 53835 1 67313 33696 1 44243 1 50423 1 1 70539 73776 1 560 1 98363 1 71623 1 72365 1 1 73548 1 82843 1 64083 52686 1 1 44452 1 94601 1 43725 88136 1 1 65340 30989 1 1 94282 76705 1 1 4208 ...
output:
37299 70720 37299 71027 37299 48338 37299 61809 37299 79963 37299 39740 37299 86644 37299 14939 37299 39918 37299 41470 37299 23364 37299 54664 37299 96370 37299 53835 37299 67313 37299 33696 37299 44243 37299 50423 37299 70539 37299 73776 37299 560 37299 98363 37299 71623 37299 72365 37299 73548 37...
result:
ok AC
Test #50:
score: 0
Accepted
time: 361ms
memory: 39300kb
input:
100000 55448 49209 4084 16405 52470 22193 57007 13008 43787 82824 91893 67413 72105 89438 5791 85302 74502 44950 57906 11997 53465 42216 63894 41770 20892 54078 19530 68055 34937 22893 43941 47065 54015 53196 91519 81132 80483 71834 1399 53196 18226 23550 46619 51969 78131 47878 85576 60764 37319 88...
output:
31296 55448 31296 4084 31296 22193 31296 13008 31296 82824 31296 91893 31296 72105 31296 5791 31296 44950 31296 11997 31296 42216 31296 41770 31296 20892 31296 68055 31296 22893 31296 47065 31296 54015 31296 91519 31296 80483 31296 1399 31296 23550 31296 46619 31296 47878 31296 85576 31296 37319 312...
result:
ok AC
Test #51:
score: 0
Accepted
time: 246ms
memory: 39156kb
input:
100000 1 13485 13485 21238 21238 89751 21238 74621 14404 21238 60040 21238 21238 46089 46928 21238 73214 21238 88224 21238 47403 21238 21238 99205 89778 21238 21238 89464 22870 21238 21238 75159 40123 21238 33512 21238 21238 30257 70298 21238 21238 79591 57804 21238 21238 99840 64087 21238 12717 212...
output:
82044 13485 82044 21238 82044 89751 82044 74621 82044 14404 82044 60040 82044 46089 82044 46928 82044 73214 82044 88224 82044 47403 82044 99205 82044 89778 82044 89464 82044 22870 82044 75159 82044 40123 82044 33512 82044 30257 82044 70298 82044 79591 82044 57804 82044 99840 82044 64087 82044 12717 ...
result:
ok AC
Test #52:
score: 0
Accepted
time: 243ms
memory: 43576kb
input:
100000 43730 1 43730 8413 8413 13508 53025 13508 44444 53025 44444 46747 54535 46747 54535 16058 16058 27066 27066 73721 35961 73721 18398 35961 18398 3188 3188 9998 57229 9998 57229 96831 2109 96831 2109 89059 89059 89520 89520 62512 62512 9136 9136 32949 27353 32949 19993 27353 19993 17305 91005 1...
output:
91469 1 91469 43730 91469 8413 91469 13508 91469 53025 91469 44444 91469 46747 91469 54535 91469 16058 91469 27066 91469 73721 91469 35961 91469 18398 91469 3188 91469 9998 91469 57229 91469 96831 91469 2109 91469 89059 91469 89520 91469 62512 91469 9136 91469 32949 91469 27353 91469 19993 91469 173...
result:
ok AC
Test #53:
score: 0
Accepted
time: 318ms
memory: 44220kb
input:
100000 5616 54215 70847 24268 13256 88765 87054 72678 65173 1284 61132 24104 29759 37270 50005 62107 8909 58386 97772 68628 3463 41963 93835 10608 7780 68599 97385 40426 52295 15155 65521 84045 97372 22218 24089 69011 44236 64952 21273 33469 21618 31458 76924 4738 27278 21658 6790 18294 2343 82355 8...
output:
1 54215 1 24268 1 88765 1 72678 1 1284 1 61132 1 37270 1 50005 1 8909 1 97772 1 3463 1 10608 1 7780 1 97385 1 15155 1 65521 1 97372 1 69011 1 44236 1 33469 1 31458 1 4738 1 21658 1 18294 1 2343 1 9539 1 10328 1 83798 1 4010 1 71648 1 59096 1 94048 1 31044 1 863 1 50160 1 62216 1 47790 1 68108 1 7127...
result:
ok AC
Test #54:
score: 0
Accepted
time: 366ms
memory: 36972kb
input:
100000 1 81565 21567 1 86484 1 95714 1 1 93565 1 15812 51087 1 15941 1 36746 1 1 34149 1 71887 1 61269 1 93111 1 52394 8732 1 1 62378 1 74176 1362 1 15806 1 91535 1 1 77121 1 17356 1 23401 70673 1 1 21367 77472 1 1 44692 1 45094 1 43652 62628 1 1 81187 1 98635 2258 1 1 491 1 1963 1 83580 12393 1 1 5...
output:
-1
result:
ok AC
Test #55:
score: 0
Accepted
time: 381ms
memory: 36820kb
input:
100000 62999 54230 62172 54230 54230 87813 80978 54230 54230 13635 8808 54230 34109 54230 54230 13451 54230 30179 9847 54230 93260 54230 54230 45610 54230 7282 54230 42958 54230 54480 54230 62452 54230 95890 32418 54230 54230 8456 54230 64404 54230 40018 54230 70843 38010 54230 57364 54230 95022 542...
output:
-1
result:
ok AC
Test #56:
score: 0
Accepted
time: 293ms
memory: 38508kb
input:
100000 85431 10525 82137 81079 48778 58755 215 90110 51120 51131 16823 69899 6320 72931 65015 30930 68354 78098 32070 13344 55633 13621 69157 69872 92675 79903 96312 24145 13234 89857 62310 15217 7671 50027 34561 73029 90324 42836 14988 3767 96314 18015 665 82164 49080 34432 24022 62814 89664 13182 ...
output:
61326 85431 61326 81079 61326 48778 61326 215 61326 51131 61326 16823 61326 72931 61326 30930 61326 78098 61326 13344 61326 13621 61326 69157 61326 79903 61326 24145 61326 13234 61326 15217 61326 7671 61326 73029 61326 90324 61326 3767 61326 18015 61326 665 61326 49080 61326 24022 61326 13182 61326 ...
result:
ok AC
Test #57:
score: 0
Accepted
time: 342ms
memory: 38812kb
input:
100000 54861 12509 16932 42872 34657 39417 13373 37054 53410 71695 2271 28730 77047 80422 7187 34867 94140 69441 47384 90599 15092 60892 94502 35186 58059 98865 46037 92080 96465 56648 81008 245 86644 72226 35703 96730 7922 3613 97616 90536 41294 92557 22776 10335 74308 16656 86493 81735 91472 93048...
output:
43535 12509 43535 42872 43535 34657 43535 37054 43535 53410 43535 28730 43535 77047 43535 7187 43535 94140 43535 47384 43535 60892 43535 35186 43535 98865 43535 46037 43535 96465 43535 245 43535 86644 43535 96730 43535 3613 43535 97616 43535 41294 43535 22776 43535 74308 43535 81735 43535 93048 4353...
result:
ok AC
Test #58:
score: 0
Accepted
time: 0ms
memory: 10944kb
input:
7 1 4 2 4 5 4 1 3 6 3 7 3
output:
7 4 7 2 7 5 7 1 7 6 3 4
result:
ok AC
Test #59:
score: 0
Accepted
time: 263ms
memory: 38676kb
input:
100000 88390 1 1 51242 1 73844 73844 82993 69357 82993 82993 89153 89153 92016 36977 89153 75137 36977 82993 53533 97404 53533 49989 97404 67125 49989 53533 7006 7006 63635 60387 7006 59312 60387 24309 59312 26526 24309 24309 9985 9985 26403 60387 55203 55203 79993 79993 71230 71230 52071 52071 8306...
output:
17933 88390 17933 51242 17933 1 17933 73844 17933 69357 17933 89153 17933 92016 17933 36977 17933 75137 17933 82993 17933 97404 17933 49989 17933 67125 17933 53533 17933 63635 17933 60387 17933 59312 17933 24309 17933 26526 17933 9985 17933 26403 17933 55203 17933 79993 17933 71230 17933 52071 17933...
result:
ok AC
Test #60:
score: 0
Accepted
time: 299ms
memory: 42296kb
input:
100000 1 7264 7264 69649 85097 69649 29848 85097 29848 68683 68683 42523 15272 42523 97689 15272 97689 7996 30390 7996 54151 30390 22264 54151 22264 98123 98123 16751 27570 16751 9987 27570 9987 86950 86950 67445 67445 87275 8871 87275 8871 74967 74967 53362 53362 10217 10217 52404 45262 52404 45262...
output:
84669 1 84669 7264 84669 69649 84669 85097 84669 29848 84669 68683 84669 42523 84669 15272 84669 97689 84669 7996 84669 30390 84669 54151 84669 22264 84669 98123 84669 16751 84669 27570 84669 9987 84669 86950 84669 67445 84669 87275 84669 8871 84669 74967 84669 53362 84669 10217 84669 52404 84669 45...
result:
ok AC
Test #61:
score: 0
Accepted
time: 340ms
memory: 38668kb
input:
100000 3518 47523 14887 83452 31336 87320 47772 87482 71420 24559 99732 17539 45904 20872 52728 70439 38581 75203 18345 49294 7385 74056 95971 72826 48547 37020 61306 27212 53241 59530 32550 2892 5369 8488 4000 50453 45119 41435 5899 77096 19235 37917 75044 40239 44198 79848 23637 99807 40855 52471 ...
output:
52788 3518 52788 14887 52788 87320 52788 87482 52788 71420 52788 99732 52788 20872 52788 70439 52788 38581 52788 49294 52788 7385 52788 95971 52788 37020 52788 61306 52788 53241 52788 2892 52788 8488 52788 50453 52788 45119 52788 77096 52788 37917 52788 40239 52788 79848 52788 99807 52788 52471 5278...
result:
ok AC
Test #62:
score: 0
Accepted
time: 297ms
memory: 43168kb
input:
100000 56405 1 56405 66063 66801 66063 66801 9845 9845 42911 42911 64818 67482 64818 35942 67482 35942 75546 75546 4505 4505 45628 45628 29159 29159 29378 83665 29378 83665 85205 85205 94326 78400 94326 91544 78400 92293 91544 95489 92293 20854 95489 20854 94810 91796 94810 91796 49331 49331 66242 9...
output:
8284 56405 8284 66063 8284 66801 8284 9845 8284 42911 8284 64818 8284 67482 8284 35942 8284 75546 8284 4505 8284 45628 8284 29159 8284 29378 8284 83665 8284 85205 8284 94326 8284 78400 8284 91544 8284 92293 8284 95489 8284 20854 8284 94810 8284 91796 8284 49331 8284 66242 8284 9479 8284 14120 8284 3...
result:
ok AC
Test #63:
score: 0
Accepted
time: 330ms
memory: 42416kb
input:
100000 29993 41605 84963 10140 60237 62389 66780 93449 98439 1174 75487 87344 56945 1098 7281 10192 90231 22033 95031 94597 88728 56965 74791 64971 68584 15462 91264 43556 80943 25018 89575 23985 46970 91618 7237 89928 26433 7488 10258 93471 44420 34919 39007 60649 64537 14238 89107 56906 58805 7576...
output:
21848 29993 21848 84963 21848 62389 21848 66780 21848 1174 21848 87344 21848 1098 21848 7281 21848 90231 21848 95031 21848 88728 21848 74791 21848 15462 21848 43556 21848 80943 21848 23985 21848 46970 21848 7237 21848 26433 21848 93471 21848 44420 21848 60649 21848 14238 21848 56906 21848 75769 2184...
result:
ok AC
Test #64:
score: 0
Accepted
time: 285ms
memory: 38632kb
input:
100000 87758 1 87758 8566 8566 53230 53230 68035 45464 68035 43933 45464 7611 43933 7611 72530 72530 97898 97898 68231 2236 84498 71861 63091 76814 62314 24969 43571 98738 76356 71858 14301 12495 4041 49101 10912 83218 63817 60387 86854 59093 27607 35192 6135 76119 58917 15976 50822 5377 60508 39902...
output:
94819 1 94819 87758 94819 8566 94819 53230 94819 68035 94819 45464 94819 43933 94819 7611 94819 72530 94819 97898 94819 84498 94819 71861 94819 76814 94819 43571 94819 76356 94819 14301 94819 4041 94819 49101 94819 63817 94819 86854 94819 59093 94819 35192 94819 76119 94819 50822 94819 5377 94819 39...
result:
ok AC
Test #65:
score: 0
Accepted
time: 361ms
memory: 39084kb
input:
100000 49400 1 1 55311 78355 1 58471 1 25325 1 8216 1 19123 1 47311 1 1 87302 68137 1 1 98931 11168 1 1 42489 44803 1 25464 1 34243 1 63702 1 29572 1 14941 1 1 46103 1 54830 43707 1 57172 1 1 17538 75154 1 67663 1 1 6784 14487 1 45840 1 1 82849 1 77260 1 18850 1 7003 1 76083 16640 1 54748 1 46731 1 ...
output:
13474 49400 13474 55311 13474 78355 13474 58471 13474 25325 13474 8216 13474 19123 13474 47311 13474 87302 13474 68137 13474 98931 13474 11168 13474 42489 13474 44803 13474 25464 13474 34243 13474 63702 13474 29572 13474 14941 13474 46103 13474 54830 13474 43707 13474 57172 13474 17538 13474 75154 1...
result:
ok AC
Test #66:
score: 0
Accepted
time: 272ms
memory: 38760kb
input:
100000 59098 1 88393 1 10097 1 1 27732 12542 1 1 74984 63414 1 1 68750 1 38087 65706 38087 46675 927 57918 60950 11844 60891 1200 51250 17750 31241 12177 66972 57772 85920 49826 92407 3739 18636 15328 31458 47706 69254 95722 85793 92734 12473 72338 65624 66312 27618 47426 68757 39713 32969 50029 618...
output:
52994 59098 52994 88393 52994 10097 52994 27732 52994 12542 52994 74984 52994 63414 52994 68750 52994 1 52994 38087 52994 46675 52994 60950 52994 60891 52994 51250 52994 17750 52994 66972 52994 57772 52994 49826 52994 3739 52994 31458 52994 47706 52994 85793 52994 12473 52994 72338 52994 27618 52994...
result:
ok AC
Test #67:
score: 0
Accepted
time: 0ms
memory: 11000kb
input:
5 2 1 1 3 4 1 5 4
output:
5 2 5 3 5 1 4 2
result:
ok AC
Test #68:
score: 0
Accepted
time: 0ms
memory: 11052kb
input:
5 4 1 3 1 5 1 5 2
output:
2 4 2 3 2 1 5 4
result:
ok AC
Test #69:
score: 0
Accepted
time: 3ms
memory: 11252kb
input:
5 5 1 3 1 1 2 2 4
output:
4 5 4 3 4 1 2 5
result:
ok AC