QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#458449#8838. Jesse's Jobucup-team4125#AC ✓281ms18728kbC++14899b2024-06-29 17:22:502024-06-29 17:22:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3528kb

input:

3
2
2 1
4
2 1 4 3
6
3 5 4 2 6 1

output:

0
1
1
4
2
3 4 
4
3
2 5 6

result:

ok Correct (3 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3388kb

input:

872
6
1 5 2 6 3 4
6
5 2 1 3 4 6
4
2 1 3 4
6
2 3 1 4 5 6
6
4 5 1 6 2 3
6
6 2 3 1 4 5
5
2 1 3 4 5
6
1 2 6 4 3 5
4
2 1 4 3
6
1 6 4 2 5 3
6
6 1 3 5 4 2
6
2 1 4 5 6 3
6
3 4 1 5 6 2
6
4 1 5 3 2 6
6
5 2 1 6 3 4
6
4 1 6 2 5 3
6
5 1 3 6 2 4
6
6 2 5 4 3 1
6
6 2 5 3 1 4
6
5 2 4 1 3 6
6
6 1 3 2 4 5
6
2 3 4 6 5 ...

output:

6
3
2 5 3 
6
1
2 
4
1
3 
6
1
4 
6
2
2 5 
6
1
2 
5
1
3 
6
1
2 
4
2
3 4 
6
4
2 6 3 4 
6
1
3 
6
4
3 4 5 6 
6
4
2 4 5 6 
6
1
6 
6
1
2 
6
2
3 6 
6
1
3 
6
1
2 
6
1
2 
6
1
2 
6
1
3 
6
1
5 
6
1
4 
6
1
2 
4
1
2 
6
1
2 
6
3
2 4 6 
6
4
2 5 6 3 
6
3
2 6 5 
4
1
2 
6
3
3 5 4 
6
1
3 
6
4
2 6 4 3 
6
2
2 5 
6
1
3 
2...

result:

ok Correct (872 test cases)

Test #3:

score: 0
Accepted
time: 57ms
memory: 3572kb

input:

46232
7
2 1 7 5 3 6 4
7
5 6 2 4 7 1 3
4
3 4 2 1
7
4 5 1 6 3 7 2
8
4 2 6 5 1 7 3 8
8
3 4 8 7 1 2 5 6
7
6 2 4 3 7 5 1
8
8 1 3 2 7 5 4 6
8
6 5 4 2 1 3 8 7
8
8 3 5 6 2 7 4 1
8
7 3 6 1 8 5 4 2
8
2 3 4 5 8 6 7 1
8
5 8 2 4 7 3 6 1
8
3 4 8 2 7 6 1 5
8
2 8 3 5 7 6 1 4
8
8 4 5 7 6 1 3 2
8
5 2 6 3 4 8 1 7
8
2 ...

output:

7
4
3 7 4 5 
7
1
4 
2
2
2 4 
5
2
2 5 
8
1
2 
6
4
2 4 7 5 
7
1
2 
8
1
3 
8
2
7 8 
8
3
2 3 5 
8
5
2 3 6 5 8 
8
1
6 
8
1
4 
8
2
2 4 
8
1
3 
6
3
2 4 7 
8
1
2 
8
2
3 5 
6
2
2 8 
7
6
2 4 3 5 7 6 
8
1
7 
4
1
2 
8
2
2 6 
8
6
2 6 3 4 5 7 
8
1
2 
8
3
2 8 7 
8
3
2 4 6 
8
5
3 6 7 5 4 
8
1
6 
8
1
2 
8
1
3 
8
1
5...

result:

ok Correct (46232 test cases)

Test #4:

score: 0
Accepted
time: 186ms
memory: 10924kb

input:

1
999995
992870 210969 579550 405695 249895 436695 476463 929789 907510 311379 340877 491996 59204 996443 681309 483046 760005 905577 711115 275827 697004 450345 678866 276460 310113 542672 27 914370 232581 624905 590395 136666 628293 731656 670994 184745 662928 389422 848680 447853 325275 979617 82...

output:

999995
8
2 210969 395520 941357 777643 583401 659518 216829

result:

ok Correct (1 test case)

Test #5:

score: 0
Accepted
time: 187ms
memory: 10736kb

input:

1
999999
132956 959208 556000 604257 627699 841942 392337 85216 596714 941258 128586 471931 589450 975529 945897 459533 603544 562877 170464 568730 134581 853340 114919 588755 677661 246220 410344 431559 600933 71503 340747 300767 956226 134024 377489 953726 922690 597383 328440 183077 305496 911409...

output:

999999
32
2 959208 347821 384710 387066 726670 652989 860502 105193 733255 765405 87776 190927 126495 437582 537577 992179 269907 937391 550434 443848 663470 88359 959749 38791 77839 205614 638748 42924 744587 237991 113513

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 263ms
memory: 16532kb

input:

1
999995
151304 350332 773183 104266 183633 346263 526539 191085 531746 355173 883744 387959 24944 911448 969746 652626 567671 859523 590384 980797 692606 699234 873314 30142 292030 794805 784083 528201 66334 787834 981995 233166 953602 312617 136612 832397 103749 244552 955161 491539 668517 866412 ...

output:

999993
424392
2 350332 297780 414528 143423 570403 61974 25114 313622 619307 643320 530943 929338 722402 146911 762847 130351 798637 651432 961598 728589 795000 187996 762051 925634 167421 375872 62290 337405 987584 371268 629714 901760 116088 302367 479026 347555 787309 70970 864425 49643 390984 85...

result:

ok Correct (1 test case)

Test #7:

score: 0
Accepted
time: 281ms
memory: 18728kb

input:

1
999995
754675 577330 167544 259206 764547 604199 151690 344752 277381 570149 789585 58013 915739 880076 94361 336806 247836 105018 84016 247471 4769 103273 849777 222635 73036 568675 835749 659559 134752 378968 614868 318761 242558 316551 909010 766039 66636 944423 502413 379540 334867 442430 3581...

output:

999993
751355
2 577330 801165 219615 928849 534583 47911 382403 96919 285424 898287 555897 447908 977858 68514 786865 40174 686195 417880 827269 593057 591110 746501 498967 492925 356360 36881 64396 282957 853655 353348 137570 702425 649196 802925 241622 28825 537392 376926 544983 124497 137355 2712...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 248ms
memory: 16300kb

input:

1
999997
638443 340278 112988 154978 902464 863990 24951 545820 871596 953644 803226 311894 360567 370837 708113 752941 671099 747784 462442 500613 130353 230987 95163 706571 204796 78466 465187 922223 33915 565546 999951 229649 30926 322281 791450 25472 253758 656076 139756 169438 627450 419553 662...

output:

999995
267914
2 340278 913316 510467 370900 529157 14048 212504 49184 738496 826253 73665 980936 48116 705335 227779 152892 365582 7351 558524 419240 693337 892912 33556 329173 591263 598467 677318 825375 600499 495370 716553 243649 868805 410217 296533 897961 250521 771581 512860 790019 124834 1686...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 229ms
memory: 15880kb

input:

1
999995
297456 504173 513434 848530 682896 583103 149312 357353 350343 698138 651957 146466 893734 433768 572877 193129 373010 693311 916549 645436 432909 753385 69552 502685 172598 942736 523297 72546 304608 959938 963545 317586 861185 4757 575504 991291 605063 958836 977410 935343 795146 487641 4...

output:

999993
24257
2 504173 11285 80670 674549 647054 305822 608184 743581 178785 842514 56383 707673 649064 809235 806838 480689 126226 724765 829739 644115 812125 504068 344637 931862 388642 4460 943526 868608 142609 653427 263366 445113 396082 110459 108538 945179 674794 408864 70587 328527 908404 218 ...

result:

ok Correct (1 test case)

Test #10:

score: 0
Accepted
time: 228ms
memory: 16960kb

input:

1
999997
393410 49035 524264 818845 10675 897541 34937 372076 874521 588800 365704 524415 502318 615599 936210 899872 770986 805250 323839 327072 759952 778190 672074 80915 838961 198598 435412 403740 681793 305974 418478 862081 285680 469837 371537 47760 710084 733248 556199 534111 827640 185961 15...

output:

999995
14065
2 49035 268173 510869 985773 20731 781038 543248 476591 4153 831999 126339 282048 982341 69356 314376 880953 591461 481776 15738 580048 426801 862075 749843 719035 47477 896463 477908 552999 893354 466425 677396 714236 489599 585062 477045 792784 691496 894640 774499 542325 271160 88576...

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 235ms
memory: 15716kb

input:

1
999995
944829 184022 584189 44931 382020 646738 472283 116610 935974 570355 788773 241934 738294 626043 874067 603890 741968 138232 528117 609827 426413 419495 494434 809342 94243 198801 749308 766492 505446 969921 372479 49158 138897 702882 55890 776117 638050 57623 553563 26230 261953 942379 323...

output:

999995
372631
3 584189 354049 80640 700098 46356 504287 284878 609482 778947 454638 900877 138755 157473 702986 749818 875798 601534 268472 495434 392777 569131 838107 436973 430703 919955 18310 442328 847989 104810 518568 650293 3630 796497 596946 992156 842558 370402 471024 521853 410425 656970 69...

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 248ms
memory: 15272kb

input:

1
999999
598262 800757 858000 406327 119516 823023 136708 66880 148616 782590 436276 634080 888631 385137 494685 559597 48898 394580 171289 165715 938954 65280 200097 979879 391676 910854 438015 851434 265045 970989 839032 423528 871701 483523 345346 38471 822315 350679 808315 546586 571575 164651 5...

output:

999999
776313
2 800757 444096 399649 756700 997469 908228 86023 318511 871143 119131 637317 893907 232871 642482 157513 820420 275602 306040 982539 223493 802044 119800 510006 774965 650252 252305 527347 399096 935919 176576 918402 387765 551356 425366 128315 31440 594940 49466 425625 182938 114846 ...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 175ms
memory: 10960kb

input:

1
1000000
598176 2 63866 853014 5 6 686653 726076 9 397868 120096 12 13 447613 15 436733 17 182004 648030 20 124194 832356 344678 690075 25 26 726062 188011 923659 186941 954310 572295 587076 812134 82682 711573 958279 38 39 468598 162778 901628 43 809521 2070 46 47 48 49 50 51 52 325011 54 25970 56...

output:

1000000
1
2

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 199ms
memory: 9968kb

input:

2
619118
90164 2 219107 200440 451939 315958 296133 128808 361248 514958 293002 401184 585660 73556 339209 203156 17 577263 82815 251835 183546 82364 114031 602717 287196 143720 558967 161047 390820 607835 111226 280058 442965 418626 493748 47866 37 200343 120407 142723 210686 463387 241093 267981 6...

output:

619118
1
2 
380880
50861
2 15809 280749 22503 84353 243407 223750 45536 93550 335711 302448 18632 250504 243238 26394 326406 231603 334185 352832 219455 259739 96428 241143 82901 290010 146046 186934 309307 286252 28878 312369 74782 106240 129309 290226 26245 331163 328085 314013 5071 286213 311697 ...

result:

ok Correct (2 test cases)

Test #15:

score: 0
Accepted
time: 227ms
memory: 15344kb

input:

2
871966
640387 80368 797023 563489 243737 145675 666994 194975 345691 400793 759442 834454 700191 155844 197144 501576 600382 261210 793976 226333 19611 744069 297287 792632 93572 679779 815401 787937 163361 733542 573758 828483 852527 319904 29935 314322 835905 162819 523183 200165 788848 105889 3...

output:

871964
127716
2 80368 749751 169978 484042 294455 222924 578221 507682 448375 75560 769906 642049 733804 108199 854761 861619 110148 188508 620555 425367 738967 31088 434739 364926 355206 860481 617911 294554 377480 36330 541944 6422 744628 305279 813940 450183 240014 790804 67981 831697 462050 8211...

result:

ok Correct (2 test cases)

Test #16:

score: 0
Accepted
time: 197ms
memory: 9636kb

input:

2
179437
1479 9605 87967 117977 50718 124360 86016 23899 2164 121051 31984 111829 154715 103812 19392 150824 3279 29525 118899 166055 173839 84587 67983 165471 40345 84143 139004 28367 177911 97764 54397 17288 114719 31659 47051 43374 114708 176309 23080 263 61101 36573 121923 3933 59064 138745 1745...

output:

179437
14438
47 174597 118809 54807 11479 19102 84391 163436 98649 155953 134456 104569 94997 42553 33054 71135 119502 68956 89441 172379 27648 124028 90055 157351 173838 35944 127315 116070 94677 101409 5379 126768 137083 114134 166740 159428 62077 146448 13924 4864 13802 145757 72108 80114 127703 ...

result:

ok Correct (2 test cases)

Test #17:

score: 0
Accepted
time: 262ms
memory: 11724kb

input:

2
540838
339723 335565 400530 207472 333626 271857 83193 354471 304426 107298 68880 28174 375466 377530 26552 223667 368807 121965 73505 8051 219826 252618 302264 348616 21753 500246 465806 40657 430533 515835 254703 169778 376049 161368 391583 240544 287407 223447 539945 31310 347440 25163 44388 23...

output:

540836
476412
2 335565 9236 274385 488864 421353 50312 11509 405103 4696 106452 513281 291493 243132 503208 485506 73745 72078 236795 339591 215772 521937 438742 530422 461057 237513 21468 265211 347202 84668 436436 271302 13835 108321 421920 492297 177235 443520 278181 261567 430938 267593 217719 1...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 209ms
memory: 9120kb

input:

2
497030
477095 353052 110488 62624 382398 356033 176110 42359 288859 381691 402812 311733 6680 117699 215708 199588 227701 458407 160923 368755 228412 144228 248902 131632 7233 351435 43586 343018 121832 457067 75824 213631 122509 151990 103507 49550 287165 469293 26080 359949 50162 169739 445205 2...

output:

497028
107995
2 353052 448796 353801 246836 430088 464114 215071 174558 110914 352595 298594 175746 14126 136913 492904 261959 143778 313775 118862 296654 480109 454829 488752 199651 265172 450155 129768 420017 268877 34099 260372 380849 173812 15307 416482 170563 173169 492357 19223 27762 270535 27...

result:

ok Correct (2 test cases)

Test #19:

score: 0
Accepted
time: 184ms
memory: 9512kb

input:

2
822732
29287 712896 467621 551925 605914 290051 411219 269073 619834 772162 172440 383504 630320 443652 578479 807814 412463 476979 369375 377844 41836 737690 23087 194699 740146 8822 367784 560638 701544 169089 202563 30635 220889 371087 671729 612139 377535 305328 698138 367284 672392 476535 520...

output:

822732
7
2 712896 681868 625166 807403 171921 166748 
177267
7
2 137962 48679 130905 131675 153777 38381

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 253ms
memory: 14796kb

input:

2
460272
454054 51480 38683 115398 246110 33086 10813 306840 336274 367523 322862 291532 96801 63208 136745 428732 96626 121548 453987 35765 208212 1237 292191 409419 421453 50914 60023 155411 47120 43293 376415 328933 180727 435025 237800 132813 242453 425910 312549 441028 21561 199562 16012 203563...

output:

460270
255747
2 51480 62217 72252 336491 9268 329254 145676 274863 286823 296590 390608 325536 418628 252744 133160 259512 13046 170756 313614 99044 170629 184850 305800 185222 265292 254209 134291 447432 391954 255013 413952 169594 325763 26328 399965 241510 116821 175862 244180 88406 1335 157932 3...

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 227ms
memory: 10648kb

input:

2
573212
502447 60739 35524 340096 559656 317717 390986 419402 200695 412082 338708 486839 358901 349946 208819 215676 448624 294970 353816 558368 468745 174716 108705 207369 127513 400809 335513 569335 227194 33670 276388 252531 281759 434404 346682 225672 414370 314322 328803 404120 379519 417237 ...

output:

573212
301965
4 340096 68719 164119 326503 213066 551072 254259 414336 282238 389850 161384 534802 443752 205780 79413 167280 467730 11478 256794 495674 403711 378497 303575 17468 439993 327955 466060 10848 349716 250702 56444 443220 406948 140417 347688 461674 186973 246053 9103 377315 160231 93835...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 227ms
memory: 13832kb

input:

2
774297
108974 50475 447709 425891 132886 772611 547329 490982 724938 684343 650803 770154 639926 683026 155527 222186 252543 398558 421690 349432 624529 475206 337242 474437 12910 613008 175661 704682 506522 57865 448281 617815 726872 258282 103986 746352 747239 758541 67119 122989 57274 608936 51...

output:

774295
150011
2 50475 221981 494276 117461 574175 301600 103588 287605 344934 744228 586036 626223 325982 532947 590700 327067 585451 165307 221181 336206 202476 39028 222458 565293 701916 711148 290407 170748 366669 184824 149484 159233 540248 104240 162574 135966 521846 755811 759351 286412 354234...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 224ms
memory: 11888kb

input:

2
721006
48267 555562 323543 507153 673309 477678 564069 236534 99971 415431 339298 351214 652600 357260 266582 284090 343443 180581 230580 589676 218752 145102 373144 348717 33025 414010 606244 527527 230772 372204 229293 478539 280102 227109 288272 406071 430834 568583 131577 36051 612152 435912 5...

output:

721006
276479
2 555562 270782 709619 649229 567645 399690 540483 404665 175312 309117 622199 570653 319770 109704 695664 554682 718054 207132 494641 518124 208215 626606 641893 375415 545850 264409 288542 138371 576246 534437 52025 447806 188186 257213 545340 532809 299829 212287 681280 713415 45761...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 182ms
memory: 7368kb

input:

3
545686
1 2 401203 4 5 6 165600 8 445568 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 446391 26 27 362780 88147 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 356219 46 47 48 49 46762 51 52 53 54 55 56 57 351417 59 60 61 62 63 64 103030 66 67 68 69 311162 71 72 4279 74 75 76 269885 78 79 80 81 82 83 ...

output:

545686
1
2 
56348
5
2 33974 33167 13356 42712 
397964
2
2 152397

result:

ok Correct (3 test cases)

Test #25:

score: 0
Accepted
time: 195ms
memory: 6308kb

input:

4
177794
116760 126345 61744 6423 73151 2731 131887 142812 45535 26266 160534 48561 46707 145258 161542 86204 28673 79542 22836 116287 39853 135713 1662 26830 75441 48100 129513 140270 157643 76862 11156 64117 85828 171178 171517 43834 105739 112222 88849 58094 89488 74017 154290 49730 32336 138033 ...

output:

177792
19367
2 126345 55615 67231 80972 68895 127489 19823 56109 14542 128098 165085 58161 98005 118245 83118 124682 153847 60237 87176 94243 22010 38366 1851 111201 160178 85140 99002 154152 97050 167747 88472 72898 99816 18590 74241 19283 9651 254 101783 115896 62380 7674 42399 31398 103470 40738 ...

result:

ok Correct (4 test cases)

Test #26:

score: 0
Accepted
time: 219ms
memory: 6660kb

input:

5
213494
86293 124376 72303 131709 28537 160682 1999 52197 74061 49878 136369 117055 163227 11573 100962 79061 105131 151536 25877 200627 29619 202729 204613 65640 13252 161348 16508 123670 74012 155482 40701 159748 183865 155427 52718 177607 129463 105128 83403 162172 151011 30908 8325 48754 63326 ...

output:

213494
54377
2 124376 34321 177511 116479 84 149683 131001 75521 119034 83995 84080 157439 53734 65289 11334 82647 190826 210150 129761 86221 116241 193720 2024 135741 53953 165662 162143 131176 171255 170098 92683 196618 192879 15546 11394 69007 119510 40865 123571 149227 4274 42604 87749 140507 52...

result:

ok Correct (5 test cases)

Test #27:

score: 0
Accepted
time: 208ms
memory: 7948kb

input:

6
26394
1 1215 3 4 5 24633 7 8 11778 10 11 12 13 14 5403 2544 17 18 19 20 23730 22 23 16710 25 26 27 28 29 30 31 32 33 34 3567 36 37 38 39 40 41 42 43 44 364 46 47 21776 49 50 51 52 53 54 55 56 57 58 59 60 61 1369 8692 64 65 66 67 68 22957 14395 71 72 73 74 75 10243 77 78 79 80 81 82 83 84 85 86 87 ...

output:

26394
2
2 1215 
65210
12240
2 4038 26819 35030 12255 4703 14962 50981 19500 40436 42400 5532 52176 30191 32664 53588 29924 2321 14214 8023 37971 39664 32091 47819 43278 4353 18052 34160 23248 7220 29528 10372 37347 43766 59106 48280 42028 47024 75 14400 46572 33323 32336 36591 20659 63563 26422 3660...

result:

ok Correct (6 test cases)

Test #28:

score: 0
Accepted
time: 199ms
memory: 7828kb

input:

7
105897
99466 56858 13176 19677 49543 74294 36661 1750 64564 6861 39471 20190 21648 30576 40921 32804 15152 57806 22290 46119 79303 99325 59755 28096 76343 55125 43104 30393 3109 79375 21997 36664 31939 60892 1757 39089 7231 57529 97367 21270 64721 17484 88564 23295 89496 7807 64697 63015 36852 964...

output:

105895
23892
2 56858 74917 54037 53874 49192 34407 14056 58293 92407 32637 97065 21808 83996 20009 69407 94531 48576 310 87569 35000 25953 47857 57615 28573 88811 57855 83159 54666 97442 21718 63007 22232 31981 22725 67770 60217 65733 72356 64710 57273 25870 69484 31177 93587 56777 62863 26176 18840...

result:

ok Correct (7 test cases)

Test #29:

score: 0
Accepted
time: 203ms
memory: 13844kb

input:

8
655573
280037 629341 195685 410686 212960 223124 294040 473175 642842 158457 217624 411159 514317 392527 332779 269690 596618 22836 121459 61417 173388 430829 242368 383295 391008 624812 412752 409701 394824 23117 414100 167745 628770 55271 369282 258340 410194 278282 246019 654232 466891 206876 6...

output:

655571
4449
2 629341 38481 214398 23133 358196 92679 617426 115828 623592 11653 598141 461836 444070 106084 277967 349020 564118 113169 387606 235108 166218 151574 152504 466951 505949 378816 430854 75228 145969 256007 393754 344092 592204 36030 546405 381111 183959 398059 554865 96082 225369 289143...

result:

ok Correct (8 test cases)

Test #30:

score: 0
Accepted
time: 198ms
memory: 6456kb

input:

9
156834
98965 14780 120378 149355 126891 59457 4795 90461 75117 103508 146543 19614 96195 138074 34392 132536 151731 27879 122330 110570 105983 62666 82304 85612 89102 110379 133919 136883 93088 130 80437 64387 125468 66299 127375 106845 148866 122581 146942 79402 88517 33795 65669 151196 20516 129...

output:

156832
95529
2 14780 36929 122198 75711 132318 39591 36493 573 46559 143410 25093 11122 24088 103362 79526 80078 116015 132090 91578 37268 49304 66452 74048 91944 148543 65439 23769 153031 125372 108035 92409 85028 23842 151140 5890 15588 9789 93664 72572 98420 23967 94978 142110 99962 63499 104306 ...

result:

ok Correct (9 test cases)

Test #31:

score: 0
Accepted
time: 172ms
memory: 5580kb

input:

10
27108
12251 14046 9345 4485 22465 10296 16423 15823 22158 23553 20145 24845 3037 23757 22085 24324 4642 21497 1515 17922 16505 231 22129 10913 18238 19004 15819 15153 25370 3415 2962 16681 9141 18239 4201 25492 6588 26567 20895 14232 15085 15440 5224 19846 1441 5712 21781 10381 19212 4778 23405 2...

output:

27108
9983
2 14046 15556 2021 20862 24407 22987 13161 13148 16284 12275 939 25432 18379 17838 1536 18934 22656 6989 25909 10744 12837 20999 17730 12141 19330 17322 14979 13300 595 24939 20690 705 5641 21669 12496 354 25505 14385 13486 6441 15623 24364 943 22846 25331 8373 16281 18478 22518 22907 214...

result:

ok Correct (10 test cases)

Test #32:

score: 0
Accepted
time: 192ms
memory: 7092kb

input:

11
10121
1609 8225 3 7626 4830 3706 7 9725 9 3514 9859 3768 8643 14 2140 1019 17 7606 7595 20 4036 423 23 24 25 26 681 5514 5633 8870 31 9490 33 7430 9531 36 5983 38 1567 1679 10071 1964 5533 44 6277 3017 2324 48 49 185 51 52 53 54 7239 6434 6954 58 10087 60 9646 4584 63 238 2529 9590 2236 3626 7069...

output:

10121
5
2 8225 9900 261 2143 
57561
10323
2 9583 27561 52407 42227 22444 8313 23139 7038 3610 27965 49967 36642 53021 35424 17721 45961 53024 27326 43393 19591 22633 39094 49100 35381 6026 44571 20103 28946 36274 46265 33035 11311 50980 46126 38216 310 21379 53125 2137 49189 6599 54959 23464 31670 8...

result:

ok Correct (11 test cases)

Test #33:

score: 0
Accepted
time: 175ms
memory: 5584kb

input:

12
16649
11155 12810 936 54 6251 4345 10231 4297 8233 12448 7106 15979 5445 1497 2625 14856 15107 8593 13351 12197 6494 7865 855 14793 15484 9520 4085 8643 13501 13498 7099 8283 10068 11357 14365 1015 9496 2255 13123 9035 14304 3334 2734 264 14875 8060 13275 4699 11075 15215 11769 9559 5925 7899 835...

output:

16647
500
2 12810 14168 3733 4006 8855 6675 5510 13466 8329 3888 10869 6880 10000 13676 7624 10210 14291 3967 7852 5077 1862 6322 669 12022 6874 7836 10512 11433 14024 7086 3118 10859 14958 13331 7526 10882 9825 14250 11459 5464 15535 11747 3727 12997 6660 3995 10835 461 11803 10779 15926 4215 8773 ...

result:

ok Correct (12 test cases)

Test #34:

score: 0
Accepted
time: 177ms
memory: 6264kb

input:

13
6728
2113 1374 5019 2228 1829 3510 5713 6376 1406 5942 944 4469 6680 5398 2818 6715 6669 31 4001 1353 486 1571 3035 1023 5376 1188 3142 4188 4445 6674 3549 6082 6193 4338 2278 1867 1605 2518 4572 5916 3324 573 2387 5787 4424 2774 2377 244 3395 2090 2834 5820 2061 2598 1641 6595 3421 6083 141 1287...

output:

6726
964
2 1374 76 822 2011 883 6388 2538 4496 3838 985 2416 967 4625 6033 2315 3343 453 4969 2664 1349 5061 1036 6570 1956 4634 1238 3477 4482 3979 5584 1870 1350 3386 6437 5854 4594 308 2946 2835 5871 6424 6531 4549 538 4269 25 5376 1337 4134 618 5119 4504 4771 454 4577 6093 3896 1207 3167 3843 38...

result:

ok Correct (13 test cases)

Test #35:

score: 0
Accepted
time: 184ms
memory: 5788kb

input:

14
43977
39227 39513 25799 1059 24319 33994 34051 23007 42142 14145 24603 14551 27798 10157 15921 37338 29244 35818 27242 12317 35610 9794 28060 16357 953 34772 21796 9362 23305 38598 12695 6109 39961 40574 18163 28736 2663 43130 28933 23085 32855 40362 15298 38030 911 4266 43778 21570 40936 18045 2...

output:

43977
1879
32 6109 8475 22474 18314 17008 26406 27670 19087 17716 32128 28320 3753 22409 4911 9993 34299 10975 32929 28966 29583 33056 35662 1647 16842 34984 13224 2009 39500 18547 5452 26799 1830 29662 25276 42641 18259 19460 29259 27536 7301 9027 21667 39567 8072 30135 21505 25547 10632 13788 2206...

result:

ok Correct (14 test cases)

Test #36:

score: 0
Accepted
time: 189ms
memory: 5856kb

input:

15
22691
18515 13639 8461 19888 15608 6077 7438 6395 2205 10400 13195 6263 6510 19774 13070 8618 22478 19728 9997 19439 15510 4551 11327 21146 5723 19847 14050 1301 22614 582 16280 9311 8076 16276 17400 5995 1570 10809 14519 2466 3889 6614 11038 21049 20891 15545 5214 8025 3608 18277 19146 12939 198...

output:

22691
2364
26 19847 20771 21290 14411 2921 16182 2774 16611 13503 10457 3693 2145 13039 17214 17331 16425 6835 630 6276 6427 2613 19190 4577 8843 11980 22393 14515 19377 9796 11173 87 7837 14795 7823 3931 5288 17949 1175 2058 21136 3212 18133 12671 17779 12623 12366 12486 21177 13755 17451 14155 192...

result:

ok Correct (15 test cases)

Test #37:

score: 0
Accepted
time: 152ms
memory: 4216kb

input:

100
23654
22787 18095 12121 14924 13636 6778 12319 21262 12320 20261 14452 22619 19152 5702 16830 23437 12988 13172 4743 17669 9201 17800 17213 17716 12208 48 11741 20985 12814 8159 9945 15226 21758 19066 12663 6183 12511 1451 1398 4121 10107 2531 21175 13685 13609 12476 13225 194 11556 21948 19973 ...

output:

23652
18668
2 18095 270 8152 18401 7389 12723 5595 3434 21980 1096 22918 2622 10783 19386 13910 7165 22876 4235 12508 3387 20187 4091 23413 21387 8492 20 17669 3269 11029 16903 12409 9462 9542 21632 5821 16134 17122 4584 3856 7189 11613 3651 19260 20887 13133 12107 6068 16177 17908 4781 3337 10999 1...

result:

ok Correct (100 test cases)

Test #38:

score: 0
Accepted
time: 169ms
memory: 3864kb

input:

101
6514
1768 3066 2179 5896 2818 3154 1066 4703 6437 3404 5852 3162 233 2458 5697 6379 4616 6305 5937 761 6294 956 1755 839 4349 4886 2427 742 274 1472 1135 4621 252 945 4651 6199 6086 3159 3666 4998 2868 5593 3042 5063 5280 6219 965 4958 5702 4821 5047 2756 2475 1865 3187 6406 5376 3963 1635 251 2...

output:

6512
149
2 3066 2420 4610 4835 6346 5339 5302 3907 5851 1941 3555 4256 273 1127 2243 2690 49 5702 3875 4153 981 324 3954 4989 2993 3008 6295 5148 2590 2767 6428 1035 545 3346 3095 5039 6080 3817 2628 3991 5235 4996 4598 3052 1094 63 3538 973 2170 1978 4720 2279 5082 1229 6485 5151 5019 4634 11 5852 ...

result:

ok Correct (101 test cases)

Test #39:

score: 0
Accepted
time: 171ms
memory: 4260kb

input:

102
9439
672 9317 8375 2012 1784 2441 7317 6585 6999 173 3592 7490 4031 8049 1018 5891 5229 3760 8209 3009 3640 336 3308 6807 8681 1905 2701 7773 2177 1025 5433 6303 8381 2792 5911 6377 7144 4980 4940 6734 4034 1404 2779 6338 1055 3945 6486 7301 6146 6633 6287 386 7296 5607 7091 8100 6052 2184 239 6...

output:

9439
4897
2 9317 6651 7346 2371 7038 8993 4687 8782 782 9171 7873 1101 3811 2864 3520 6408 4195 8845 6424 7545 8491 5936 1547 8484 2272 4185 7794 1889 9355 2706 2141 5181 7725 2722 350 7707 2808 7936 4399 6726 2980 2420 7976 6738 4019 3176 6409 6502 4886 7572 8046 9248 6834 9181 7856 4179 6796 8463 ...

result:

ok Correct (102 test cases)

Test #40:

score: 0
Accepted
time: 179ms
memory: 3912kb

input:

103
12107
9761 10604 10321 5219 3927 10286 8879 8384 10550 369 781 1883 504 7455 4697 11319 9748 6183 3622 3388 981 1736 7417 8448 6910 2236 4621 5041 1309 7236 6140 10163 8047 7845 2001 1104 4202 6777 7436 11358 11674 6113 11962 4244 1479 2619 2379 2530 11293 5259 832 968 7340 5197 10305 1352 5039 ...

output:

12105
5338
2 10604 3917 239 2911 11180 9603 4000 7369 431 3766 1337 125 9061 10354 3962 10701 1477 5388 5295 11926 9365 10869 633 5072 9011 11717 2820 6414 613 1320 8325 1175 121 2327 635 3758 2688 10019 11130 5965 3584 7594 11134 1970 680 10957 641 6805 3443 2780 8001 11745 8054 1219 549 2355 5382 ...

result:

ok Correct (103 test cases)

Test #41:

score: 0
Accepted
time: 163ms
memory: 3892kb

input:

104
4175
320 1408 816 351 2298 854 1058 3748 3899 1240 3363 3498 3759 1805 2492 1509 1339 2194 1646 4102 498 3331 3166 2735 3584 2671 2621 3905 2177 1309 26 4112 2512 1265 3430 3967 2122 1368 894 3211 631 3257 2019 1731 1059 3113 1057 926 814 588 3200 1740 314 3695 3956 2619 1713 1120 451 2624 1594 ...

output:

4175
239
3 816 3793 2816 550 847 2539 2952 3503 1075 294 3958 3122 597 1254 3524 911 2276 1864 1136 2581 95 3617 3690 3843 3749 2075 3640 2922 2685 3403 2376 2625 3212 24 2735 3847 159 2414 1045 4021 1521 3051 1488 860 1428 2330 155 968 1785 366 3753 3740 2084 1123 173 1845 1189 1907 3105 1167 739 8...

result:

ok Correct (104 test cases)

Test #42:

score: 0
Accepted
time: 165ms
memory: 4104kb

input:

105
14987
11417 10364 5035 7062 312 4482 10545 2287 11370 6618 482 10039 9140 2052 10823 8130 3170 7162 14023 7496 10534 2411 8258 9897 5992 2114 11161 13956 5492 7430 9168 7941 5700 9316 10074 12364 8804 838 9724 4552 6827 8430 2094 8726 3117 13446 1797 12496 11358 6483 6753 3 8201 2136 11926 5468 ...

output:

14985
9399
2 10364 8015 6720 2213 12806 20 7496 8802 10813 2001 11861 13221 587 9159 7803 8987 4293 6438 5938 4865 9745 14357 5889 10041 5866 10876 989 1332 2997 9959 13431 14070 5266 4452 13352 12948 9372 3468 778 4391 6789 13337 1889 9619 10447 7209 3736 5773 6614 2729 10274 6535 620 9716 13226 99...

result:

ok Correct (105 test cases)

Test #43:

score: 0
Accepted
time: 144ms
memory: 3800kb

input:

1000
437
49 113 265 174 401 88 6 27 422 96 216 11 419 402 82 45 142 269 306 62 103 296 414 355 37 276 245 290 86 400 207 235 413 348 425 437 76 160 327 75 208 33 377 219 236 182 273 326 338 48 203 131 279 157 260 238 343 394 316 246 134 329 20 300 225 202 28 340 395 351 201 341 421 5 167 26 61 398 1...

output:

437
60
2 113 318 159 32 235 415 420 424 399 43 377 56 238 186 138 361 237 331 423 301 192 152 107 322 366 234 383 396 110 231 30 400 312 315 239 240 87 54 157 119 255 303 403 8 27 245 357 328 215 358 153 334 149 3 265 210 83 204 262 
425
314
2 10 245 128 115 305 148 33 32 317 426 91 416 54 338 164 3...

result:

ok Correct (1000 test cases)

Test #44:

score: 0
Accepted
time: 147ms
memory: 3620kb

input:

1001
194
106 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 72 20 21 22 23 24 25 111 27 28 29 30 31 60 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 32 61 62 63 64 65 66 67 68 69 70 71 19 73 74 90 76 77 78 79 80 81 82 83 84 85 86 137 88 89 75 91 92 101 94 95 96 159 98 ...

output:

194
1
2 
1427
261
2 326 1415 557 660 710 189 1110 792 1371 1300 612 429 239 391 220 772 294 572 1356 1414 574 320 776 1188 161 947 1073 1117 1238 444 162 652 862 1096 519 496 1106 351 1389 81 1417 703 586 522 550 1381 968 816 891 218 493 1276 498 738 1413 1030 761 1294 97 1039 911 285 1297 305 474 7...

result:

ok Correct (1001 test cases)

Test #45:

score: 0
Accepted
time: 144ms
memory: 3688kb

input:

1002
1577
646 403 1536 766 972 169 815 856 1495 732 592 1386 236 640 336 608 535 1216 1332 539 408 1119 1131 1362 948 122 495 1033 556 975 241 513 438 674 1353 920 1245 765 166 883 1276 125 1415 469 1350 930 1117 1197 473 4 859 1448 1491 406 117 1110 437 898 965 1543 949 428 1550 672 1380 505 334 71...

output:

1575
23
2 403 309 234 436 1202 538 1142 243 687 896 331 1274 1271 661 876 776 1152 312 874 1560 1330 1072 
2854
2
2 12 
901
293
2 898 889 524 412 609 892 804 160 477 105 283 768 55 23 265 344 605 170 772 705 239 41 646 410 48 650 900 35 877 26 155 249 38 483 312 97 460 621 901 635 778 282 734 469 80...

result:

ok Correct (1002 test cases)

Test #46:

score: 0
Accepted
time: 145ms
memory: 3692kb

input:

1003
1215
897 2 63 860 5 572 7 1053 31 352 411 71 368 690 1067 536 553 756 398 20 21 22 992 299 25 26 175 28 29 30 9 367 140 832 35 1157 156 511 1195 639 877 42 43 496 45 386 535 581 49 50 51 1149 935 69 774 56 57 744 914 1174 147 207 666 64 978 172 959 976 54 879 1205 72 1142 1081 174 76 1000 823 7...

output:

1215
1
2 
311
19
2 256 111 247 127 240 152 160 35 30 304 118 130 244 214 286 76 197 292 
5538
700
2 3013 1903 3450 3398 1418 491 213 3543 1324 1595 3337 5125 1451 395 626 3862 483 1014 4037 959 1464 3075 1945 4242 4084 2301 435 4176 1071 4191 3428 648 2697 5448 4817 5513 1310 2924 4587 3857 3724 163...

result:

ok Correct (1003 test cases)

Test #47:

score: 0
Accepted
time: 147ms
memory: 3768kb

input:

1004
929
30 489 88 6 192 602 97 480 803 906 308 697 248 586 39 215 828 878 793 46 512 902 136 747 620 898 292 731 323 282 457 621 222 689 41 885 560 190 504 246 904 721 405 252 399 631 117 235 854 617 114 307 176 208 172 751 715 111 867 11 588 831 448 8 288 453 100 263 408 836 702 319 630 671 333 89...

output:

927
157
2 489 643 654 725 231 425 557 324 532 227 62 831 577 350 141 169 466 115 428 376 716 735 837 543 797 253 635 499 880 605 37 560 768 550 518 159 613 173 736 723 72 319 5 192 685 749 462 204 239 485 590 102 264 209 663 772 637 919 578 857 761 479 140 908 625 269 161 733 285 732 200 33 222 533 ...

result:

ok Correct (1004 test cases)

Test #48:

score: 0
Accepted
time: 143ms
memory: 3884kb

input:

1005
1634
506 1610 352 1251 1632 261 1334 1551 809 884 339 199 732 633 959 259 894 1499 968 1280 1335 107 1123 1615 1348 1437 1372 235 227 471 1159 1462 509 642 811 1505 1204 1054 618 203 1328 562 45 166 1421 567 1439 1516 772 1554 84 257 868 1203 1500 919 734 1303 425 1132 1583 1269 110 1133 901 31...

output:

1634
139
3 352 708 577 323 242 1216 1029 805 1430 216 1556 427 399 1582 1343 1016 699 900 1287 798 74 507 237 663 1454 932 161 847 818 970 698 973 966 1489 1042 402 1616 566 240 357 1285 1318 1584 925 1119 192 1458 548 1286 610 864 993 180 191 1186 37 1204 1068 1440 412 1355 1070 1128 1417 1110 284 ...

result:

ok Correct (1005 test cases)

Test #49:

score: 0
Accepted
time: 119ms
memory: 3704kb

input:

10000
105
41 65 3 58 21 57 92 14 90 8 64 63 81 105 91 103 66 88 4 49 44 101 7 85 2 42 51 97 104 75 73 89 36 61 54 33 100 60 5 76 52 56 18 59 45 34 80 29 48 23 26 62 40 87 15 95 93 35 39 32 46 38 25 37 102 79 68 47 69 10 98 70 96 9 30 78 77 53 6 13 27 82 84 83 24 86 19 1 43 74 28 50 72 94 67 31 55 71...

output:

105
6
2 65 102 12 63 25 
112
17
3 94 96 92 106 21 102 40 65 104 47 64 33 74 68 58 82 
96
64
2 56 78 90 68 48 60 66 38 25 39 57 59 4 96 63 31 95 42 61 27 7 45 91 92 86 29 73 14 28 93 71 40 46 62 43 13 72 87 50 16 47 30 70 21 77 23 79 12 69 5 54 82 17 85 81 24 19 83 53 8 20 52 26 
240
53
2 37 154 48 2...

result:

ok Correct (10000 test cases)

Test #50:

score: 0
Accepted
time: 121ms
memory: 3624kb

input:

10001
2
2 1
8
2 1 4 5 8 7 3 6
93
21 8 25 10 78 45 12 79 62 68 87 18 72 43 73 19 91 85 16 70 88 35 77 75 39 4 3 52 67 53 60 57 74 26 66 15 2 56 40 13 6 7 64 23 41 76 17 55 42 83 38 84 50 24 81 37 49 32 30 44 90 20 63 33 22 27 5 46 80 82 71 59 61 14 86 93 31 1 51 92 58 9 65 28 48 54 11 29 89 36 47 69 ...

output:

0
1
1
8
6
3 4 5 8 6 7 
93
7
2 8 79 51 38 56 37 
196
77
2 166 9 18 121 29 175 177 151 152 139 173 172 182 22 174 48 61 120 96 41 110 39 4 76 8 91 13 7 147 32 137 80 112 113 187 90 108 45 20 36 138 168 73 160 134 72 84 53 81 70 42 88 146 181 38 59 128 135 192 31 98 158 21 101 185 122 25 62 127 68 132 ...

result:

ok Correct (10001 test cases)

Test #51:

score: 0
Accepted
time: 130ms
memory: 3704kb

input:

10002
115
45 111 54 25 19 113 13 78 71 11 98 79 18 114 77 60 56 95 93 110 27 84 7 34 35 22 99 32 9 29 108 48 17 31 3 24 4 16 51 38 112 55 91 61 74 83 97 75 89 104 103 21 66 92 105 10 101 33 5 59 57 44 28 109 70 23 50 41 42 67 26 102 63 62 37 20 76 40 106 8 49 73 6 100 58 47 2 1 14 107 69 46 85 15 80...

output:

113
5
2 111 90 107 88 
26
1
2 
52
10
2 27 36 26 17 7 13 25 18 45 
57
10
2 49 37 26 22 7 10 16 27 5 
2
1
2 
12
1
3 
42
9
2 42 19 25 21 15 12 18 5 
169
17
2 40 8 121 99 112 120 144 33 19 117 9 148 63 115 131 147 
231
9
2 215 42 92 133 163 200 67 138 
25
7
2 8 16 20 21 18 23 
4
1
2 
33
11
2 33 19 31 29...

result:

ok Correct (10002 test cases)

Test #52:

score: 0
Accepted
time: 135ms
memory: 3548kb

input:

10003
77
73 58 54 34 2 12 66 36 7 77 30 11 14 68 18 72 23 27 35 31 39 52 67 42 8 49 48 20 33 3 53 44 40 24 6 41 5 19 16 25 45 43 57 60 64 59 65 32 63 71 22 13 70 61 15 47 9 38 37 26 51 17 76 56 50 62 10 4 46 74 1 75 69 21 55 29 28
48
4 38 44 46 45 41 23 20 17 48 36 43 31 10 13 35 1 14 9 37 26 3 34 1...

output:

75
9
2 58 38 19 35 6 12 11 30 
46
3
2 38 22 
86
14
2 14 81 37 74 52 73 46 38 67 29 79 4 8 
62
24
2 45 36 57 13 40 29 62 52 25 43 12 15 54 49 58 4 48 21 39 26 33 8 32 
128
64
2 24 110 68 12 38 56 98 97 117 36 41 89 109 94 52 78 108 129 59 40 74 126 16 86 65 128 104 10 72 71 95 19 67 34 62 44 30 35 11...

result:

ok Correct (10003 test cases)

Test #53:

score: 0
Accepted
time: 144ms
memory: 3532kb

input:

10004
479
97 469 357 341 363 83 458 333 432 335 68 169 250 245 252 54 176 153 45 12 143 355 479 63 407 128 159 16 184 118 313 180 367 455 289 409 191 392 80 179 201 261 221 418 324 255 326 389 470 1 23 277 385 408 117 353 434 158 325 249 24 279 137 228 457 425 50 90 426 38 290 3 416 126 98 265 188 2...

output:

479
14
11 68 90 442 76 265 378 167 18 153 156 112 173 430 
30
22
2 10 29 6 4 18 28 32 15 27 13 16 24 12 5 31 8 23 22 25 19 11 
28
6
2 13 21 4 9 15 
39
31
2 13 40 19 41 35 5 34 27 33 37 32 17 31 14 24 15 12 39 25 30 21 23 11 7 4 16 26 38 22 9 
70
41
3 61 10 15 19 52 39 23 32 44 16 63 67 62 60 42 18 2...

result:

ok Correct (10004 test cases)

Test #54:

score: 0
Accepted
time: 133ms
memory: 3680kb

input:

10005
182
29 174 120 65 88 104 150 103 138 28 161 85 137 81 53 76 16 10 74 97 127 164 96 92 172 162 159 102 143 182 67 117 27 20 181 107 146 147 61 77 108 155 132 130 158 75 55 110 98 166 21 59 134 176 4 167 133 83 135 48 46 34 69 60 24 54 32 94 37 171 40 101 44 43 30 36 8 105 111 73 84 124 163 22 1...

output:

180
148
2 174 116 23 96 80 73 44 130 82 124 141 31 67 32 117 93 165 119 86 118 180 128 56 167 12 85 106 78 105 11 161 145 47 55 4 65 24 92 99 42 155 140 41 108 160 122 62 34 20 97 151 95 18 10 28 102 45 158 51 21 127 49 98 144 115 25 172 173 50 166 131 126 178 139 79 111 152 58 83 163 113 19 74 43 1...

result:

ok Correct (10005 test cases)

Test #55:

score: 0
Accepted
time: 180ms
memory: 3536kb

input:

99995
16
9 12 2 1 6 10 13 15 7 8 14 3 11 4 5 16
10
7 1 3 9 10 8 4 2 5 6
11
3 11 2 10 4 1 8 9 5 6 7
13
8 5 9 4 12 11 3 1 13 2 10 7 6
3
2 1 3
5
2 5 1 3 4
10
9 5 2 3 10 4 8 1 6 7
2
2 1
38
33 26 25 3 14 12 16 13 34 8 32 10 20 17 29 18 11 37 22 7 15 4 1 23 21 6 30 19 27 38 9 24 28 5 36 2 31 35
4
3 2 1 4
...

output:

16
3
2 12 3 
10
1
3 
9
9
2 11 7 8 9 5 4 10 6 
13
10
2 5 12 7 3 9 13 6 11 10 
3
1
3 
3
3
2 5 4 
8
5
2 5 10 7 8 
0
1
1
36
22
2 26 6 12 10 8 13 20 7 16 18 37 31 9 34 5 14 17 11 32 24 23 
4
1
2 
11
6
2 10 13 6 9 8 
7
4
2 6 3 7 
6
1
2 
8
4
2 4 7 6 
4
1
2 
10
1
2 
7
5
2 4 5 6 8 
3
1
3 
11
1
2 
12
9
2 10 1...

result:

ok Correct (99995 test cases)

Test #56:

score: 0
Accepted
time: 164ms
memory: 3612kb

input:

99996
30
30 18 15 22 6 7 21 12 20 28 29 10 25 27 17 1 26 24 8 19 4 14 9 13 5 2 23 11 16 3
2
1 2
10
4 2 1 5 7 9 10 8 6 3
2
2 1
3
2 3 1
15
5 11 4 6 15 13 10 14 12 9 1 2 8 7 3
11
3 5 10 4 2 6 8 7 9 1 11
2
2 1
6
4 5 3 1 2 6
3
1 2 3
2
2 1
7
5 3 4 1 6 7 2
3
2 3 1
2
2 1
13
11 3 7 6 13 2 10 1 5 12 9 8 4
10
...

output:

28
24
2 18 24 13 25 5 6 7 21 4 22 14 27 23 9 20 19 8 12 10 28 11 29 16 
2
1
2 
10
1
2 
0
1
1
1
1
2 
13
2
2 11 
11
2
2 5 
0
1
1
6
2
2 5 
3
1
2 
0
1
1
5
1
2 
1
1
2 
0
1
1
11
1
2 
10
1
2 
13
1
2 
14
4
2 14 15 7 
3
1
2 
6
1
2 
0
1
1
10
1
2 
3
3
2 4 5 
7
1
3 
4
1
2 
2
2
2 4 
3
1
2 
3
1
3 
1
1
2 
31
2
2 8...

result:

ok Correct (99996 test cases)

Test #57:

score: 0
Accepted
time: 164ms
memory: 3508kb

input:

99997
7
1 3 6 4 2 5 7
29
13 4 17 24 1 21 6 26 25 20 5 28 15 9 2 18 8 29 16 14 12 3 22 27 23 7 19 11 10
5
3 2 4 1 5
22
1 11 5 7 3 14 4 9 15 10 17 12 13 6 8 16 22 18 19 21 20 2
8
1 2 3 4 5 6 8 7
13
10 13 2 9 3 12 8 11 1 6 4 5 7
3
2 1 3
14
8 1 11 7 10 9 12 13 2 14 5 6 3 4
14
5 7 8 13 3 11 12 6 2 14 9 1...

output:

7
4
2 3 6 5 
27
15
2 4 24 27 19 16 18 29 10 20 14 9 25 23 22 
5
1
2 
22
4
2 11 17 22 
8
1
2 
11
7
2 13 7 8 11 4 9 
3
1
3 
12
1
2 
14
4
4 13 10 14 
1
1
2 
11
2
2 6 
6
2
2 6 
3
3
2 5 4 
13
12
2 4 12 5 11 10 6 15 13 14 7 8 
4
1
2 
4
3
2 5 6 
10
4
2 8 9 5 
1
1
2 
8
7
2 9 7 6 5 4 8 
6
1
2 
9
2
2 8 
7
7
2...

result:

ok Correct (99997 test cases)

Test #58:

score: 0
Accepted
time: 168ms
memory: 3476kb

input:

99998
6
1 2 3 6 5 4
2
1 2
4
1 2 3 4
6
1 5 3 6 4 2
5
3 2 1 4 5
21
15 6 14 12 3 1 9 5 13 17 16 20 7 11 4 19 21 2 8 18 10
7
1 2 3 4 7 6 5
3
3 1 2
3
2 3 1
3
1 2 3
2
1 2
5
3 4 5 1 2
6
1 2 3 4 5 6
7
4 1 2 7 3 5 6
3
1 2 3
7
6 3 7 5 2 4 1
2
2 1
5
4 3 2 1 5
11
6 7 8 2 11 9 3 5 4 1 10
3
1 2 3
18
2 11 17 9 3 1...

output:

6
1
2 
2
1
2 
4
1
2 
6
4
2 5 4 6 
5
1
2 
21
7
3 14 11 16 19 8 5 
7
1
2 
1
1
2 
1
1
2 
3
1
2 
2
1
2 
3
2
2 4 
6
1
2 
5
1
2 
3
1
2 
5
1
2 
0
1
1
5
2
2 3 
9
2
2 7 
3
1
2 
16
12
2 11 18 14 15 7 8 10 16 4 9 5 
26
18
2 20 22 13 14 4 18 21 7 5 6 26 15 17 9 8 12 11 
2
1
2 
5
1
4 
0
1
1
9
1
2 
10
7
2 9 8 4 1...

result:

ok Correct (99998 test cases)

Test #59:

score: 0
Accepted
time: 187ms
memory: 3544kb

input:

99999
10
5 8 1 9 3 4 7 6 10 2
6
4 5 2 3 6 1
8
5 2 4 3 8 6 1 7
3
3 1 2
10
9 6 5 4 10 1 3 7 2 8
8
3 8 2 4 1 7 5 6
10
9 3 8 2 1 4 6 10 7 5
7
7 3 6 5 1 4 2
22
13 3 6 9 20 7 19 14 10 11 15 18 4 2 22 5 17 16 1 8 21 12
3
2 1 3
4
2 1 4 3
17
8 17 14 9 6 1 7 15 12 2 10 4 5 3 16 13 11
3
3 1 2
7
3 7 4 5 1 2 6
1...

output:

10
6
2 8 6 4 9 10 
4
3
2 5 6 
8
1
2 
1
1
2 
10
5
3 5 10 8 7 
8
1
4 
8
1
2 
5
1
2 
22
1
17 
3
1
3 
4
2
3 4 
17
4
2 17 11 10 
1
1
2 
7
3
2 7 6 
10
2
2 4 
6
3
2 4 7 
3
1
2 
16
11
2 5 15 10 12 13 16 14 7 9 6 
39
35
2 35 10 19 40 14 12 15 41 4 20 18 29 13 21 38 9 39 36 32 11 30 23 31 5 22 28 6 25 34 37 2...

result:

ok Correct (99999 test cases)

Test #60:

score: 0
Accepted
time: 174ms
memory: 3476kb

input:

100000
36
11 19 5 16 29 17 18 15 7 24 3 34 9 20 31 21 28 12 36 2 23 32 26 27 13 33 1 25 8 4 30 6 35 10 14 22
10
5 3 1 4 10 2 8 7 9 6
5
1 2 5 3 4
6
6 3 1 5 2 4
10
10 7 2 9 5 8 6 3 1 4
8
6 1 5 7 2 8 3 4
2
1 2
12
1 3 6 4 11 2 10 7 8 12 5 9
6
6 3 5 2 1 4
4
3 4 2 1
24
19 5 12 7 14 8 9 21 3 11 18 24 2 17 ...

output:

34
18
2 19 36 22 32 6 17 28 25 13 9 7 18 12 34 10 24 27 
10
1
4 
5
1
2 
4
1
2 
10
5
2 7 6 8 3 
6
1
2 
2
1
2 
12
3
2 3 6 
4
1
2 
2
2
2 4 
24
6
2 5 14 17 23 13 
6
3
2 4 7 
7
1
2 
8
1
2 
1
1
2 
3
2
2 3 
4
3
2 5 4 
2
1
2 
2
1
2 
13
4
2 4 8 6 
6
3
2 6 4 
10
2
4 8 
0
1
1
5
1
2 
2
1
2 
8
2
3 8 
2
1
2 
1
1
...

result:

ok Correct (100000 test cases)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-26 15:06:39 | OpenSource Project