QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #250664 | #5545. Contingency Plan | MaMengQi | AC ✓ | 21ms | 10632kb | C++14 | 1.8kb | 2023-11-13 15:21:54 | 2023-11-13 15:21:54 |
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: 1ms
memory: 4164kb
input:
7 1 2 3 7 2 4 2 5 1 3 3 6
output:
2 6 7 2 4 6 5 6 1 6 3 2
result:
ok AC
Test #2:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
3 1 2 2 3
output:
-1
result:
ok AC
Test #3:
score: 0
Accepted
time: 1ms
memory: 4040kb
input:
2 2 1
output:
-1
result:
ok AC
Test #4:
score: 0
Accepted
time: 1ms
memory: 4204kb
input:
5 2 1 2 3 2 4 4 5
output:
1 5 3 1 2 5 4 1
result:
ok AC
Test #5:
score: 0
Accepted
time: 1ms
memory: 4360kb
input:
5 1 4 3 4 4 5 2 5
output:
1 2 3 1 4 2 5 1
result:
ok AC
Test #6:
score: 0
Accepted
time: 1ms
memory: 4156kb
input:
5 5 2 1 2 4 2 3 4
output:
5 3 1 5 2 3 4 5
result:
ok AC
Test #7:
score: 0
Accepted
time: 0ms
memory: 4652kb
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:
2 20000 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 2 62 2...
result:
ok AC
Test #8:
score: 0
Accepted
time: 4ms
memory: 6244kb
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:
7662 17029 9205 7662 5971 7662 9886 7662 18853 7662 14108 7662 998 7662 14958 7662 7100 7662 2670 7662 18493 7662 13838 7662 4644 7662 2139 7662 18540 7662 14081 7662 16836 7662 9357 7662 245 7662 242 7662 13472 7662 1471 7662 3792 7662 17875 7662 13976 7662 15085 7662 17283 7662 15014 7662 17477 76...
result:
ok AC
Test #9:
score: 0
Accepted
time: 2ms
memory: 4724kb
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:
8854 18216 15635 8854 8088 8854 12138 8854 12367 8854 15051 8854 6392 8854 15564 8854 17334 8854 10164 8854 8704 8854 13795 8854 10292 8854 12108 8854 50 8854 4 8854 18364 8854 13341 8854 19203 8854 3017 8854 5133 8854 3499 8854 19202 8854 10304 8854 12975 8854 17220 8854 1716 8854 4158 8854 16763 8...
result:
ok AC
Test #10:
score: 0
Accepted
time: 0ms
memory: 4708kb
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:
1 20000 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 1...
result:
ok AC
Test #11:
score: 0
Accepted
time: 1ms
memory: 4732kb
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:
1 19555 19998 1 3314 1 3339 1 10237 1 13244 1 3392 1 4459 1 17335 1 10356 1 6124 1 4470 1 12896 1 12094 1 3309 1 13319 1 15658 1 2305 1 13710 1 16520 1 16234 1 6697 1 6686 1 9187 1 43 1 2764 1 9061 1 8113 1 8449 1 3304 1 16249 1 3859 1 5651 1 8941 1 13460 1 19932 1 10868 1 10878 1 12114 1 2249 1 846...
result:
ok AC
Test #12:
score: 0
Accepted
time: 4ms
memory: 4724kb
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:
4030 9353 1206 4030 8947 4030 4887 4030 14605 4030 2947 4030 9038 4030 5326 4030 9021 4030 11087 4030 19562 4030 895 4030 14653 4030 10803 4030 9750 4030 16331 4030 4689 4030 14307 4030 11631 4030 13244 4030 10554 4030 8112 4030 9394 4030 5945 4030 15279 4030 15512 4030 1334 4030 6025 4030 19566 403...
result:
ok AC
Test #13:
score: 0
Accepted
time: 10ms
memory: 7120kb
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:
2 100000 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 2 16 2 17 2 18 2 19 2 20 2 21 2 22 2 23 2 24 2 25 2 26 2 27 2 28 2 29 2 30 2 31 2 32 2 33 2 34 2 35 2 36 2 37 2 38 2 39 2 40 2 41 2 42 2 43 2 44 2 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 2 56 2 57 2 58 2 59 2 60 2 61 2 62 ...
result:
ok AC
Test #14:
score: 0
Accepted
time: 1ms
memory: 6088kb
input:
5 2 1 3 2 4 3 5 4
output:
1 5 2 5 3 1 4 1
result:
ok AC
Test #15:
score: 0
Accepted
time: 16ms
memory: 7348kb
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:
21871 99803 13678 21871 27196 21871 70437 21871 35891 21871 43010 21871 28018 21871 64489 21871 61157 21871 35572 21871 41613 21871 73049 21871 93865 21871 83507 21871 92127 21871 86278 21871 15004 21871 44154 21871 2005 21871 94210 21871 41410 21871 5886 21871 69836 21871 24120 21871 80802 21871 99...
result:
ok AC
Test #16:
score: 0
Accepted
time: 7ms
memory: 7236kb
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:
12976 78172 28108 12976 87682 12976 79359 12976 16128 12976 90652 12976 55874 12976 27276 12976 66899 12976 10296 12976 37870 12976 78978 12976 26221 12976 28589 12976 46430 12976 32252 12976 22407 12976 68230 12976 64944 12976 53457 12976 31023 12976 57101 12976 82578 12976 33273 12976 69683 12976 ...
result:
ok AC
Test #17:
score: 0
Accepted
time: 14ms
memory: 7100kb
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:
1 100000 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61 1 62 ...
result:
ok AC
Test #18:
score: 0
Accepted
time: 11ms
memory: 7400kb
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:
1 26907 13919 1 86413 1 78418 1 36904 1 60478 1 78563 1 23855 1 63531 1 15574 1 73713 1 62532 1 19461 1 80750 1 57012 1 27046 1 55780 1 69619 1 58970 1 65824 1 3195 1 26782 1 71411 1 84915 1 95347 1 53739 1 88602 1 19186 1 23093 1 21581 1 95624 1 48747 1 91189 1 63350 1 63254 1 669 1 33246 1 4974 1 ...
result:
ok AC
Test #19:
score: 0
Accepted
time: 12ms
memory: 7284kb
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:
47250 86919 51514 47250 83613 47250 16333 47250 25291 47250 61711 47250 37621 47250 66805 47250 59550 47250 67744 47250 46644 47250 21771 47250 98164 47250 6655 47250 75053 47250 90431 47250 58023 47250 48769 47250 11506 47250 19125 47250 52852 47250 98702 47250 53360 47250 3999 47250 66767 47250 82...
result:
ok AC
Test #20:
score: 0
Accepted
time: 4ms
memory: 4744kb
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:
1 10376 10767 10376 13211 10376 495 1 7635 10376 6994 10376 10669 1 16998 1 4745 1 722 1 251 10376 3552 10376 7267 10376 1772 10376 18929 1 9328 1 3076 1 1369 1 284 1 9599 1 6137 1 10565 1 15137 10376 5349 10376 16431 10376 15719 10376 10917 10376 598 10376 19533 10376 5233 10376 13724 1 10707 1 733...
result:
ok AC
Test #21:
score: 0
Accepted
time: 2ms
memory: 4600kb
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:
14400 10107 16805 14400 11979 14400 5949 14400 9916 14400 2445 14400 15141 14400 16655 14400 16186 14400 1523 14400 1443 14400 10091 14400 9218 14400 16617 14400 16466 14400 1217 14400 19150 14400 2830 14400 7234 14400 11460 14400 8101 14400 6331 14400 14871 14400 10725 14400 12241 14400 8902 14400 ...
result:
ok AC
Test #22:
score: 0
Accepted
time: 4ms
memory: 4680kb
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:
1 3493 19272 3493 6952 1 10594 1 12564 1 13132 1 14483 1 1891 1 9772 1 16614 1 14519 1 12050 1 4039 1 9679 1 8408 1 6797 1 17990 1 17659 1 14985 1 16415 1 1735 1 18821 1 9402 1 18947 1 5386 1 17560 1 1094 1 7537 1 19700 1 9876 1 16466 1 11779 1 8212 1 793 1 12138 1 1491 1 3819 1 12635 1 8903 1 5872 ...
result:
ok AC
Test #23:
score: 0
Accepted
time: 3ms
memory: 4744kb
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:
1 4062 7210 4062 2389 4062 18377 1 4507 1 4410 4062 14849 4062 12441 4062 9005 4062 17807 4062 6619 4062 6604 4062 6913 1 5811 1 7249 1 1582 1 8857 1 17635 1 10077 1 4687 1 7905 1 16870 4062 3298 4062 2376 4062 9009 4062 10729 4062 19879 4062 19790 4062 7715 4062 4016 4062 18955 4062 11427 4062 8360...
result:
ok AC
Test #24:
score: 0
Accepted
time: 4ms
memory: 4664kb
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:
19213 14152 12395 19213 12980 19213 7848 19213 11920 19213 6906 19213 3923 19213 4837 19213 11135 19213 2457 19213 9770 19213 10251 19213 6770 19213 12079 19213 7559 19213 15051 19213 1146 19213 17621 19213 8041 19213 19973 19213 11112 19213 3176 19213 957 19213 830 19213 3194 19213 11400 19213 6914...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 4004kb
input:
5 2 1 3 1 4 1 1 5
output:
-1
result:
ok AC
Test #26:
score: 0
Accepted
time: 0ms
memory: 6072kb
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:
4794 1812 19823 1812 8249 1812 19672 1812 16549 1812 13478 1812 3608 1812 14623 1812 10303 1812 19353 1812 7999 1812 14367 1812 17910 1812 8488 1812 16947 1812 1121 1812 1836 1812 13048 1812 17393 1812 11488 1812 17346 1812 8954 1812 4922 1812 13440 1812 2278 1812 16202 1812 593 1812 13598 1812 1249...
result:
ok AC
Test #27:
score: 0
Accepted
time: 4ms
memory: 4712kb
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:
17253 16182 5390 17253 10221 17253 16259 17253 8902 17253 10509 17253 16551 17253 13314 17253 12754 17253 11707 17253 7781 17253 2105 17253 18132 17253 12907 17253 5609 17253 15234 17253 18609 17253 13919 17253 13882 17253 15621 17253 1997 17253 14002 17253 18056 17253 7498 17253 13534 17253 1530 17...
result:
ok AC
Test #28:
score: 0
Accepted
time: 4ms
memory: 4720kb
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:
5445 13091 12966 5445 8179 5445 5779 5445 9123 5445 5079 5445 5478 5445 13748 5445 7203 5445 7645 5445 14929 5445 4717 5445 4564 5445 14318 5445 7348 5445 17915 5445 15109 5445 3853 5445 15246 5445 8228 5445 7726 5445 16617 5445 16607 5445 6228 5445 1615 5445 11897 5445 14499 5445 19530 5445 15437 5...
result:
ok AC
Test #29:
score: 0
Accepted
time: 4ms
memory: 4652kb
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:
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 19849 16...
result:
ok AC
Test #30:
score: 0
Accepted
time: 4ms
memory: 5492kb
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:
1 4129 11767 4129 10226 1 6246 1 6576 1 458 1 5997 1 16052 1 10900 1 4370 1 17480 1 11379 1 4859 1 14663 1 18363 1 1454 1 18490 1 17760 1 19850 1 19832 1 4252 1 5482 1 2802 1 17779 1 8601 1 10844 1 17372 1 1230 1 13019 1 3128 1 19136 1 9687 1 9016 1 12862 1 18082 1 14262 1 11849 1 3064 1 15552 1 394...
result:
ok AC
Test #31:
score: 0
Accepted
time: 4ms
memory: 5208kb
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:
18166 1 17313 18166 14313 18166 11207 1 831 18166 7420 1 1161 1 456 18166 3052 1 7101 18166 18976 18166 18772 18166 18805 18166 10412 18166 8160 18166 15062 18166 11526 18166 11876 18166 613 1 14829 18166 16531 1 11665 1 15722 1 19841 18166 5758 18166 14519 1 3637 18166 14004 1 11487 18166 383 1 187...
result:
ok AC
Test #32:
score: 0
Accepted
time: 0ms
memory: 4368kb
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: 0ms
memory: 4320kb
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: 4ms
memory: 6212kb
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:
12144 15109 8713 12144 10266 12144 6116 12144 5943 12144 10496 12144 9193 12144 4497 12144 5480 12144 6858 12144 3003 12144 1958 12144 5579 12144 12167 12144 16648 12144 18876 12144 10656 12144 6918 12144 5632 12144 10135 12144 11253 12144 10068 12144 3833 12144 16257 12144 6924 12144 9806 12144 807...
result:
ok AC
Test #35:
score: 0
Accepted
time: 4ms
memory: 4656kb
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:
10854 8048 1436 8048 17852 8048 13068 8048 19730 8048 15453 8048 3888 8048 5853 8048 18440 8048 5242 8048 12315 8048 12021 8048 19105 8048 1977 8048 11095 8048 4122 8048 4873 8048 10548 8048 11649 8048 1199 8048 228 8048 4006 8048 10763 8048 1980 8048 9649 8048 11446 8048 14111 8048 14896 8048 6991 ...
result:
ok AC
Test #36:
score: 0
Accepted
time: 1ms
memory: 6012kb
input:
7 2 1 1 7 6 2 2 4 7 3 7 5
output:
1 4 7 4 6 1 2 5 3 4 5 4
result:
ok AC
Test #37:
score: 0
Accepted
time: 4ms
memory: 6012kb
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:
1914 9899 16448 9899 447 9899 1 9899 19232 1914 19785 1914 17236 1914 12409 1914 15526 1914 12645 1914 19367 1914 7871 1914 12617 1914 658 1914 2936 1914 10186 1914 12483 1914 4222 1914 6106 1914 3280 1914 7313 1914 17305 1914 2244 1914 18735 1914 16748 1914 1554 1914 1261 1914 7318 1914 9524 1914 7...
result:
ok AC
Test #38:
score: 0
Accepted
time: 2ms
memory: 5004kb
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:
1 93 8234 93 16079 1 18825 1 12361 1 6709 1 10905 1 12205 1 3916 1 16311 1 16423 1 10094 1 9710 1 1474 1 18631 1 13459 1 6640 1 19380 1 6320 1 19874 1 2212 1 8880 1 2809 1 15348 1 14869 1 8029 1 924 1 10270 1 16526 1 4694 1 1818 1 15046 1 10755 1 124 1 8951 1 3035 1 3827 1 4302 1 16023 1 7306 1 1817...
result:
ok AC
Test #39:
score: 0
Accepted
time: 4ms
memory: 4732kb
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:
3828 14222 5873 3828 10321 3828 7554 3828 6507 3828 17619 3828 1012 3828 18616 3828 19398 3828 16411 3828 578 3828 9621 3828 9684 3828 16733 3828 19501 3828 3217 3828 11111 3828 6539 3828 12001 3828 2251 3828 13411 3828 9228 3828 19339 3828 4315 3828 19092 3828 8033 3828 1103 3828 12722 3828 5264 38...
result:
ok AC
Test #40:
score: 0
Accepted
time: 0ms
memory: 5056kb
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:
1 16764 6712 16764 16871 1 8572 1 10641 1 16702 1 18095 1 14014 1 10577 1 1956 1 13463 1 4593 1 17604 1 8524 1 4625 1 5906 1 17983 1 13029 1 7366 1 13038 1 3804 1 3699 1 15717 1 967 1 16443 1 1797 1 3079 1 9213 1 232 1 16743 1 1222 1 4937 1 10300 1 9423 1 871 1 15884 1 11121 1 7931 1 15720 1 3455 1 ...
result:
ok AC
Test #41:
score: 0
Accepted
time: 5ms
memory: 4948kb
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:
11751 13400 1300 11751 9597 11751 11201 11751 9942 11751 10054 11751 14040 11751 14050 11751 6286 11751 10070 11751 10053 11751 8076 11751 33 11751 18330 11751 16159 11751 668 11751 4857 11751 15396 11751 6623 11751 9270 11751 17484 11751 4063 11751 7551 11751 3439 11751 6076 11751 1678 11751 4749 1...
result:
ok AC
Test #42:
score: 0
Accepted
time: 11ms
memory: 7308kb
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:
72500 36204 1 36204 50542 36204 16422 36204 89151 72500 54297 72500 19071 36204 25039 36204 59896 36204 57305 36204 31678 72500 3514 72500 25341 72500 13381 72500 7507 36204 15806 36204 62775 36204 20433 36204 28013 36204 2793 36204 84857 36204 84225 36204 17263 72500 61853 72500 37741 72500 83001 7...
result:
ok AC
Test #43:
score: 0
Accepted
time: 13ms
memory: 7068kb
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:
25594 75660 26356 75660 70911 75660 20298 75660 89704 75660 74497 75660 14492 75660 10546 75660 71677 75660 28838 75660 23003 75660 41920 75660 95159 75660 34895 75660 74794 75660 10195 75660 54295 75660 21621 75660 70922 75660 56725 75660 67745 75660 30390 75660 31050 75660 78533 75660 8591 75660 4...
result:
ok AC
Test #44:
score: 0
Accepted
time: 16ms
memory: 7256kb
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:
1 75838 84049 1 28339 1 50038 1 23735 1 87291 1 26404 1 3276 1 37488 1 67144 1 15335 1 73596 1 32815 1 58348 1 32340 1 77042 1 17210 1 68281 1 13360 1 52957 1 3781 1 88746 1 33513 1 23338 1 11895 1 90021 1 30580 1 48662 1 63248 1 74409 1 81851 1 86494 1 83685 1 90724 1 63215 1 55619 1 58689 1 39231 ...
result:
ok AC
Test #45:
score: 0
Accepted
time: 15ms
memory: 7228kb
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:
1 83935 31716 83935 8354 83935 10753 83935 22340 1 33736 1 74747 83935 24655 83935 93736 83935 4454 83935 65308 83935 36992 83935 53743 1 41344 1 86462 1 77782 1 49193 1 90415 1 2126 1 72574 1 98153 1 92064 83935 23614 83935 96121 83935 95702 83935 47727 83935 49727 83935 66140 83935 85606 83935 197...
result:
ok AC
Test #46:
score: 0
Accepted
time: 19ms
memory: 7152kb
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:
82182 88619 74187 82182 83434 82182 30609 82182 97443 82182 93951 82182 57868 82182 24839 82182 91314 82182 9148 82182 817 82182 56692 82182 67828 82182 79432 82182 64090 82182 44758 82182 26481 82182 70283 82182 76180 82182 2183 82182 17086 82182 38661 82182 69441 82182 50770 82182 13969 82182 3288...
result:
ok AC
Test #47:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
7 1 6 2 1 2 3 2 4 5 6 7 6
output:
6 4 1 4 3 6 2 6 5 4 7 4
result:
ok AC
Test #48:
score: 0
Accepted
time: 12ms
memory: 7236kb
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:
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 73495 30...
result:
ok AC
Test #49:
score: 0
Accepted
time: 7ms
memory: 7300kb
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:
1 1833 71027 1833 48338 1833 61809 1833 79963 1833 39740 1833 86644 1833 14939 1833 39918 1833 41470 1833 23364 1833 54664 1833 96370 1833 53835 1833 67313 1833 33696 1833 44243 1833 50423 1833 70539 1833 73776 1833 560 1833 98363 1833 71623 1833 72365 1833 73548 1833 82843 1833 64083 1833 52686 183...
result:
ok AC
Test #50:
score: 0
Accepted
time: 16ms
memory: 7136kb
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:
55448 23243 4084 55448 22193 55448 13008 55448 82824 55448 91893 55448 72105 55448 5791 55448 44950 55448 11997 55448 42216 55448 41770 55448 20892 55448 68055 55448 22893 55448 47065 55448 54015 55448 91519 55448 80483 55448 1399 55448 23550 55448 46619 55448 47878 55448 85576 55448 37319 55448 321...
result:
ok AC
Test #51:
score: 0
Accepted
time: 12ms
memory: 7284kb
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:
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 82044 ...
result:
ok AC
Test #52:
score: 0
Accepted
time: 14ms
memory: 10632kb
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:
1 91469 43730 91469 8413 1 13508 1 53025 1 44444 1 46747 1 54535 1 16058 1 27066 1 73721 1 35961 1 18398 1 3188 1 9998 1 57229 1 96831 1 2109 1 89059 1 89520 1 62512 1 9136 1 32949 1 27353 1 19993 1 17305 1 91005 1 89369 1 44544 1 62632 1 97627 1 63485 1 91766 1 7276 1 21832 1 27796 1 99690 1 25279 ...
result:
ok AC
Test #53:
score: 0
Accepted
time: 21ms
memory: 9000kb
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:
54215 1 24268 1 88765 1 72678 1 1284 1 61132 1 37270 54215 50005 1 8909 54215 97772 1 3463 1 10608 1 7780 54215 97385 54215 15155 54215 65521 54215 97372 54215 69011 1 44236 54215 33469 54215 31458 1 4738 54215 21658 54215 18294 1 2343 1 9539 1 10328 1 83798 1 4010 1 71648 1 59096 1 94048 1 31044 54...
result:
ok AC
Test #54:
score: 0
Accepted
time: 3ms
memory: 6516kb
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: 6ms
memory: 6448kb
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: 20ms
memory: 7256kb
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:
85431 57788 81079 85431 48778 85431 215 85431 51131 85431 16823 85431 72931 85431 30930 85431 78098 85431 13344 85431 13621 85431 69157 85431 79903 85431 24145 85431 13234 85431 15217 85431 7671 85431 73029 85431 90324 85431 3767 85431 18015 85431 665 85431 49080 85431 24022 85431 13182 85431 34581 ...
result:
ok AC
Test #57:
score: 0
Accepted
time: 19ms
memory: 7280kb
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:
12509 70179 42872 12509 34657 12509 37054 12509 53410 12509 28730 12509 77047 12509 7187 12509 94140 12509 47384 12509 60892 12509 35186 12509 98865 12509 46037 12509 96465 12509 245 12509 86644 12509 96730 12509 3613 12509 97616 12509 41294 12509 22776 12509 74308 12509 81735 12509 93048 12509 7645...
result:
ok AC
Test #58:
score: 0
Accepted
time: 1ms
memory: 4356kb
input:
7 1 4 2 4 5 4 1 3 6 3 7 3
output:
4 7 2 7 5 7 1 7 6 4 3 4
result:
ok AC
Test #59:
score: 0
Accepted
time: 14ms
memory: 7276kb
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:
88390 96661 51242 88390 1 96661 73844 88390 69357 88390 89153 88390 92016 88390 36977 88390 75137 88390 82993 88390 97404 88390 49989 88390 67125 88390 53533 88390 63635 88390 60387 88390 59312 88390 24309 88390 26526 88390 9985 88390 26403 88390 55203 88390 79993 88390 71230 88390 52071 88390 83065...
result:
ok AC
Test #60:
score: 0
Accepted
time: 18ms
memory: 8876kb
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:
1 82119 7264 82119 69649 1 85097 1 29848 1 68683 1 42523 1 15272 1 97689 1 7996 1 30390 1 54151 1 22264 1 98123 1 16751 1 27570 1 9987 1 86950 1 67445 1 87275 1 8871 1 74967 1 53362 1 10217 1 52404 1 45262 1 72843 1 86772 1 18694 1 30955 1 43425 1 68130 1 6209 1 97483 1 6778 1 29735 1 60476 1 16825 ...
result:
ok AC
Test #61:
score: 0
Accepted
time: 15ms
memory: 7020kb
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:
47523 66509 14887 66509 87320 66509 87482 66509 71420 66509 99732 66509 20872 66509 70439 66509 38581 66509 49294 66509 7385 66509 95971 66509 37020 66509 61306 66509 53241 66509 2892 66509 8488 66509 50453 66509 45119 66509 77096 66509 37917 66509 40239 66509 79848 66509 99807 66509 52471 66509 245...
result:
ok AC
Test #62:
score: 0
Accepted
time: 15ms
memory: 8812kb
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:
1 28556 56405 28556 66063 1 66801 1 9845 1 42911 1 64818 1 67482 1 35942 1 75546 1 4505 1 45628 1 29159 1 29378 1 83665 1 85205 1 94326 1 78400 1 91544 1 92293 1 95489 1 20854 1 94810 1 91796 1 49331 1 66242 1 9479 1 14120 1 30274 1 82180 1 62981 1 80630 1 92767 1 15026 1 37107 1 90649 1 16204 1 363...
result:
ok AC
Test #63:
score: 0
Accepted
time: 18ms
memory: 8296kb
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:
41605 55130 84963 55130 60237 41605 93449 41605 98439 55130 75487 41605 1098 55130 7281 55130 90231 55130 95031 55130 56965 41605 64971 55130 68584 41605 91264 55130 80943 55130 89575 55130 46970 55130 89928 41605 26433 41605 10258 41605 44420 55130 60649 55130 14238 55130 56906 55130 75769 55130 48...
result:
ok AC
Test #64:
score: 0
Accepted
time: 16ms
memory: 7156kb
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:
1 12837 87758 12837 8566 1 53230 1 68035 1 45464 1 43933 1 7611 1 72530 1 97898 1 84498 1 71861 1 76814 1 43571 1 76356 1 14301 1 4041 1 49101 1 63817 1 86854 1 59093 1 35192 1 76119 1 50822 1 5377 1 39902 1 62754 1 47841 1 23602 1 65106 1 72292 1 97173 1 64193 1 46660 1 64231 1 74997 1 7293 1 53179...
result:
ok AC
Test #65:
score: 0
Accepted
time: 16ms
memory: 7252kb
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:
49400 13474 55311 49400 78355 49400 58471 49400 25325 49400 8216 49400 19123 49400 47311 49400 87302 49400 68137 49400 98931 49400 11168 49400 42489 49400 44803 49400 25464 49400 34243 49400 63702 49400 29572 49400 14941 49400 46103 49400 54830 49400 43707 49400 57172 49400 17538 49400 75154 49400 6...
result:
ok AC
Test #66:
score: 0
Accepted
time: 16ms
memory: 7288kb
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:
59098 47136 88393 59098 10097 59098 27732 59098 12542 59098 74984 59098 63414 59098 68750 59098 1 47136 38087 59098 46675 59098 60950 59098 60891 59098 51250 59098 17750 59098 66972 59098 57772 59098 49826 59098 3739 59098 31458 59098 47706 59098 85793 59098 12473 59098 72338 59098 27618 59098 68757...
result:
ok AC
Test #67:
score: 0
Accepted
time: 1ms
memory: 4164kb
input:
5 2 1 1 3 4 1 5 4
output:
2 5 3 2 1 5 4 2
result:
ok AC
Test #68:
score: 0
Accepted
time: 1ms
memory: 4208kb
input:
5 4 1 3 1 5 1 5 2
output:
4 2 3 4 1 2 5 4
result:
ok AC
Test #69:
score: 0
Accepted
time: 0ms
memory: 4216kb
input:
5 5 1 3 1 1 2 2 4
output:
5 4 3 5 1 4 2 5
result:
ok AC