QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#458927#8838. Jesse's Jobucup-team3774#AC ✓126ms19328kbC++20944b2024-06-29 20:43:432024-06-29 20:43:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3580kb

input:

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

output:

0
1
2
4
2
2 1 
4
3
4 3 1

result:

ok Correct (3 test cases)

Test #2:

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

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
1
1 
6
4
3 4 5 1 
4
2
2 1 
6
3
3 2 1 
6
4
3 6 4 1 
6
4
4 5 6 1 
5
2
2 1 
6
1
1 
4
2
2 1 
6
1
1 
6
3
2 6 1 
6
2
2 1 
6
2
3 1 
6
5
2 5 3 4 1 
6
3
3 5 1 
6
3
2 4 1 
6
3
2 5 1 
6
2
6 1 
6
5
5 3 4 6 1 
6
4
4 3 5 1 
6
5
2 4 5 6 1 
6
5
6 4 3 2 1 
6
5
6 2 3 5 1 
6
2
4 1 
4
2
4 1 
6
2
3 1 
6
1
1 
6
1
1 
6
...

result:

ok Correct (872 test cases)

Test #3:

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

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
2
2 1 
7
6
6 2 3 7 5 1 
2
2
3 1 
5
4
7 6 4 1 
8
3
5 4 1 
6
4
6 8 3 1 
7
4
7 5 6 1 
8
7
2 4 7 5 6 8 1 
8
6
5 2 4 3 6 1 
8
2
8 1 
8
3
4 7 1 
8
6
8 5 4 3 2 1 
8
7
8 2 3 6 7 5 1 
8
5
7 5 8 3 1 
8
6
7 5 4 8 2 1 
6
2
8 1 
8
7
7 8 6 3 4 5 1 
8
6
8 6 7 4 2 1 
6
5
7 4 6 5 1 
7
1
1 
8
7
5 3 4 8 6 2 1 
4
2
4...

result:

ok Correct (46232 test cases)

Test #4:

score: 0
Accepted
time: 43ms
memory: 10852kb

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
3
132245 992870 1

result:

ok Correct (1 test case)

Test #5:

score: 0
Accepted
time: 39ms
memory: 10808kb

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
3
709905 132956 1

result:

ok Correct (1 test case)

Test #6:

score: 0
Accepted
time: 99ms
memory: 17608kb

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
575603
532452 113094 51782 771036 483285 584773 661135 322880 470309 651268 848244 681133 163799 458539 781866 921944 83300 729680 165107 489824 396837 943812 420361 376842 301281 927892 514748 966068 19761 118306 922326 321414 835742 480085 484103 79714 717447 994478 590901 491424 343223 633...

result:

ok Correct (1 test case)

Test #7:

score: 0
Accepted
time: 73ms
memory: 16288kb

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
248640
828721 457992 505319 469996 906943 270096 865060 211147 783956 668000 2871 199668 25605 152141 569622 456121 283941 47867 479904 597488 153112 881960 423411 939304 840316 996404 224896 959861 482564 302496 799013 130170 986701 905329 765683 441017 737119 980971 976230 246887 201449 399...

result:

ok Correct (1 test case)

Test #8:

score: 0
Accepted
time: 79ms
memory: 15548kb

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
93416
972487 461213 428582 222153 501032 213941 414812 849250 178999 967601 222078 649921 616029 877668 228366 841902 95515 822012 231228 834495 165668 610254 245948 912321 876537 557639 13494 547771 934223 806558 286075 566692 400339 458874 204740 66835 627765 486996 235496 641402 274630 844...

result:

ok Correct (1 test case)

Test #9:

score: 0
Accepted
time: 126ms
memory: 19328kb

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
975738
356826 24257 389182 414967 817561 547025 615452 60502 543610 27324 720662 593649 145315 120807 891044 407283 526128 249489 796170 637956 280739 990109 757442 987143 835942 714214 812202 799248 422741 526300 266744 536004 175998 991901 284177 114560 60557 99575 663721 722894 480348 4704...

result:

ok Correct (1 test case)

Test #10:

score: 0
Accepted
time: 81ms
memory: 16048kb

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
175986
357920 216610 823698 570859 29084 276185 347010 900370 276107 707296 926770 636878 805746 783182 519828 1349 959634 701439 333267 573464 579329 926869 194717 389213 353097 816707 911542 849510 186148 178651 747036 570580 967397 257332 6368 945915 51966 777146 952519 245767 279653 99832...

result:

ok Correct (1 test case)

Test #11:

score: 0
Accepted
time: 75ms
memory: 13580kb

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
615755
980826 939221 349001 436031 480004 884225 52966 650289 98731 845023 701349 529915 818795 492357 535247 169915 802568 873975 596204 111526 324862 771384 115312 386100 52807 435175 625133 372669 609698 51499 965090 617862 465436 910048 151876 506929 667056 915100 61443 325237 109401 3915...

result:

ok Correct (1 test case)

Test #12:

score: 0
Accepted
time: 61ms
memory: 11912kb

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
223686
705599 425586 196655 401616 768921 910405 799358 800660 144331 317332 852671 167233 836205 804514 494544 561480 294938 431815 384567 207265 905205 989895 206933 217215 563113 379506 523905 158624 627418 524545 301723 867516 560409 718612 943141 663804 861385 47434 859875 328612 456820 ...

result:

ok Correct (1 test case)

Test #13:

score: 0
Accepted
time: 43ms
memory: 10836kb

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
4
68573 528316 598176 1

result:

ok Correct (1 test case)

Test #14:

score: 0
Accepted
time: 68ms
memory: 9488kb

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
5
371938 126352 72357 90164 1 
380880
330021
267746 379342 239773 359450 243821 326400 306379 303520 10649 103232 20630 315900 223319 310985 258832 287694 81267 130013 174730 306586 144643 275761 15135 298671 258239 243507 312058 44284 120400 234719 225762 373075 46296 185014 213933 240728 11...

result:

ok Correct (2 test cases)

Test #15:

score: 0
Accepted
time: 112ms
memory: 16744kb

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
744250
682622 240760 565132 308526 66127 457225 810395 831634 348756 535638 337455 130396 668940 651061 119599 274877 153005 67557 214029 298822 448292 736915 556448 75487 587978 139679 680545 850931 268662 135540 513640 587901 9253 395510 838099 766318 809643 517340 396891 751978 354077 6775...

result:

ok Correct (2 test cases)

Test #16:

score: 0
Accepted
time: 56ms
memory: 10352kb

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
164999
87319 106913 134938 127170 36635 100326 142472 76430 83669 67901 7422 6012 149684 67983 23 10955 89788 53440 2175 73804 153901 136383 27050 98671 157259 16206 106146 78282 66900 2728 175427 23860 119856 134342 120701 110080 135034 59568 99665 97891 60213 142081 27544 24643 121012 12204...

result:

ok Correct (2 test cases)

Test #17:

score: 0
Accepted
time: 83ms
memory: 10168kb

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
64426
238355 45799 13640 110659 82094 446543 359103 8184 124336 446584 207189 478748 81544 300123 146224 440716 155181 452514 493011 196555 337155 187441 425627 197045 323288 333572 358859 352173 444517 36505 328412 180518 119597 245612 434802 430292 247369 386962 289276 266989 148452 456183 ...

result:

ok Correct (2 test cases)

Test #18:

score: 0
Accepted
time: 71ms
memory: 10004kb

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
219447
169149 443513 451046 176219 157178 432788 475829 248848 8653 100783 195566 493451 419022 451658 398039 456441 62461 350428 89039 134751 190932 198897 127201 171978 183129 329108 381269 2933 298183 154289 422147 17281 460212 322762 153972 380998 61922 482359 72621 487574 122909 283181 2...

result:

ok Correct (2 test cases)

Test #19:

score: 0
Accepted
time: 44ms
memory: 9580kb

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
28
262293 147757 149659 71308 364139 451452 185693 732455 522673 765403 764953 393843 76272 315122 668628 803284 352230 38956 694817 470159 278945 494403 660029 816429 397399 395378 29287 1 
177267
7
159537 97023 24752 148819 129472 40601 1

result:

ok Correct (2 test cases)

Test #20:

score: 0
Accepted
time: 76ms
memory: 10272kb

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
4106
88910 73356 247872 177711 240793 415697 122540 364818 193348 41179 205443 216177 310076 190700 66533 398729 226528 388527 29191 275114 47722 374723 339106 293844 36704 436378 201822 37554 25936 393901 178863 179041 87684 189420 372847 165015 747 415063 158693 103965 280036 295312 236369 ...

result:

ok Correct (2 test cases)

Test #21:

score: 0
Accepted
time: 77ms
memory: 9228kb

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
230888
320505 195182 515951 131482 40559 306411 24109 416400 454818 9260 477363 165092 221424 88868 64870 68462 508164 477715 437698 371013 57945 32542 104109 196878 507678 418927 21292 241409 529603 565225 408763 478246 565999 228028 110173 67916 388547 249906 485272 411599 308677 417280 296...

result:

ok Correct (2 test cases)

Test #22:

score: 0
Accepted
time: 83ms
memory: 13364kb

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
232557
70354 765014 143136 24656 581218 502185 493317 174800 721716 214929 313682 355508 187719 82254 703797 288434 224663 174701 436689 4149 449152 135734 630237 247948 604506 242467 248824 662962 346247 260811 376349 473672 78544 669412 412011 220970 217037 390568 286278 131441 170890 43706...

result:

ok Correct (2 test cases)

Test #23:

score: 0
Accepted
time: 75ms
memory: 9656kb

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
231889
222502 200342 88387 694885 511055 357248 105595 8941 685589 71397 471940 320982 680741 261325 278629 258532 105389 35873 394532 618675 608351 671443 23155 10541 14059 226635 679063 199023 305548 478044 482697 262995 252380 122928 95754 317792 563939 326173 64394 602223 515587 550217 41...

result:

ok Correct (2 test cases)

Test #24:

score: 0
Accepted
time: 39ms
memory: 7448kb

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
1 
56348
1
1 
397964
2
323996 1

result:

ok Correct (3 test cases)

Test #25:

score: 0
Accepted
time: 65ms
memory: 6792kb

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
99183
18441 20268 25413 166090 17353 76974 119081 9219 14948 172732 71706 86797 95676 4478 50373 95846 12920 61669 26011 81769 93603 82835 132988 91195 38257 148920 51731 148835 172295 77314 67259 141755 121539 132932 79407 39642 19009 165689 105757 86405 121280 48943 64160 147160 103458 9299...

result:

ok Correct (4 test cases)

Test #26:

score: 0
Accepted
time: 61ms
memory: 6740kb

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
123193
4344 65830 87476 195187 45744 25903 98610 123625 15801 141794 140108 142396 115803 121923 193252 128288 25796 23357 194945 103510 89924 189099 67473 185501 150154 8000 165213 198265 140669 30559 154174 146044 211440 13988 39642 112707 20941 20564 87287 159819 49941 139743 40823 137305 ...

result:

ok Correct (5 test cases)

Test #27:

score: 0
Accepted
time: 71ms
memory: 7572kb

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
1
1 
65210
51012
22647 59547 62104 61264 64967 11887 9672 39250 49394 11307 63517 12504 39808 38138 22196 43722 17929 50754 23729 3804 39302 40597 24938 41242 61579 26276 27974 41403 7961 40159 56972 8688 11043 41527 45933 62922 45075 58258 5453 21186 7964 10961 59829 42379 60872 26188 34567 6...

result:

ok Correct (6 test cases)

Test #28:

score: 0
Accepted
time: 62ms
memory: 7804kb

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
82005
85627 78821 76884 96693 90205 52242 58763 37369 51670 55338 10034 68284 36841 48740 29082 69967 5816 62531 89112 97976 15533 33465 14325 105481 20197 17708 89335 2257 15778 79195 85799 58215 62732 1613 2142 48081 40277 74381 38301 87763 94017 16653 61714 63470 103121 37569 83741 20689 4...

result:

ok Correct (7 test cases)

Test #29:

score: 0
Accepted
time: 92ms
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
651124
153375 629285 156157 41030 492004 558467 381742 203934 215801 388144 202498 523254 6463 272050 252217 308516 161622 55488 169071 323563 651912 396587 49816 302124 373370 68552 425449 458664 176453 286125 285871 625082 186005 206631 311613 291873 174072 279695 9905 249502 612122 463256 ...

result:

ok Correct (8 test cases)

Test #30:

score: 0
Accepted
time: 66ms
memory: 6412kb

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
61305
42840 101372 3403 41255 119961 104930 122255 103610 34681 1949 87726 91079 135515 52397 71411 3782 2409 331 114899 144429 61742 149909 63175 4113 56162 23268 37951 42256 141240 120494 61422 22111 31727 146545 32186 50886 18742 81327 38930 112568 110843 8738 107294 54469 133566 89085 353...

result:

ok Correct (9 test cases)

Test #31:

score: 0
Accepted
time: 49ms
memory: 6492kb

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
3726
22429 17196 14451 5343 17051 4215 23424 2986 15053 132 1728 16750 13132 22794 3986 7337 8415 27072 16091 1638 7610 25232 9103 5418 10168 1156 12636 23898 8535 11491 4795 13627 7608 18838 25108 10536 7549 15357 1452 5165 11450 4106 12648 6500 1757 25667 5354 200 23270 13970 13020 13557 238...

result:

ok Correct (10 test cases)

Test #32:

score: 0
Accepted
time: 73ms
memory: 6440kb

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
4
10105 1158 1609 1 
57561
47240
33245 14925 18882 55108 55415 51635 22725 40894 34591 8592 42579 6859 367 36486 55664 15497 35913 42848 54228 14482 7183 32803 4922 50731 15953 49810 34339 11309 54073 50053 53390 32035 24828 27974 36980 19538 12241 48491 12484 42433 54547 27672 44921 54843 181...

result:

ok Correct (11 test cases)

Test #33:

score: 0
Accepted
time: 59ms
memory: 5920kb

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
16149
13517 1114 12501 16521 5572 4108 6235 16112 7188 7047 4243 16492 15581 5711 601 12368 14317 14577 12346 2116 4370 15542 3027 10117 15026 12984 11853 10438 8534 1070 13023 1397 12450 4813 11450 13677 2561 14091 7156 15337 11958 14037 16142 8972 7326 697 1736 5777 10487 15126 5165 6193 128...

result:

ok Correct (12 test cases)

Test #34:

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

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
921
4987 3415 6153 100 6363 4808 1342 2123 5826 2394 6090 4942 1230 4856 2084 3009 2997 2670 5860 1715 670 309 6071 2696 3796 3114 5499 3408 2339 6410 6371 1220 1973 5428 5692 4753 2439 1301 2685 2846 930 6364 5327 643 3052 4047 1434 3420 4975 6291 5667 3169 6267 5935 626 1191 6060 6375 6275 32...

result:

ok Correct (13 test cases)

Test #35:

score: 0
Accepted
time: 56ms
memory: 5492kb

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
42098
10687 12853 28656 11327 501 16479 22795 6767 39159 28060 23 17124 26186 12084 29422 21290 7865 33605 1376 42835 37127 28675 3601 42770 38685 25603 37115 36934 11346 6291 9924 16259 43174 32409 25348 27344 691 33460 19373 18203 35741 24554 8593 3550 26818 38278 43241 41236 14266 15285 371...

result:

ok Correct (14 test cases)

Test #36:

score: 0
Accepted
time: 60ms
memory: 4948kb

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
20327
17970 1142 7515 15659 557 17839 22433 17769 4896 2806 17973 21865 73 1660 15770 15951 18782 5142 6247 16708 12267 13207 15212 10423 17380 13858 11851 12129 9669 7037 10314 13883 2000 2170 3694 17243 15394 5477 6512 3727 4652 8159 22474 10935 5791 14283 11969 6889 19027 13379 10451 8248 1...

result:

ok Correct (15 test cases)

Test #37:

score: 0
Accepted
time: 58ms
memory: 4256kb

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
4986
17477 23409 20827 22671 7570 9773 18998 18891 9925 10939 7481 1719 2005 9872 20674 4011 17434 17923 18992 13865 15849 19426 699 1055 3637 17019 9667 13686 20642 10841 3903 10731 21003 12165 1866 21307 8510 6255 1130 11386 13597 18448 1248 22143 22713 22105 8161 14875 17202 23365 11517 132...

result:

ok Correct (100 test cases)

Test #38:

score: 0
Accepted
time: 65ms
memory: 3836kb

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
2364
2227 120 5529 3280 4841 805 6241 618 3902 3926 577 5053 5617 4936 1932 2042 1257 847 4683 2191 1370 6443 4140 3922 2685 2887 2119 3111 3652 2773 434 1811 1556 1531 2394 4466 3848 5556 277 4922 4032 2608 598 5848 5609 4731 1296 585 661 569 3659 764 4919 3685 4635 5115 1430 1635 59 4028 822 ...

result:

ok Correct (101 test cases)

Test #39:

score: 0
Accepted
time: 63ms
memory: 3824kb

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
3389
1549 5879 7606 9228 6261 116 7915 4007 8901 3086 1952 7536 1566 2147 8659 4881 221 6004 4569 5378 7258 4059 5445 450 2153 424 3908 3308 23 8453 3867 8917 9275 7993 3644 4156 1470 4834 5929 1962 271 6942 9215 4799 1393 3552 9106 6229 7712 5272 3146 5728 4481 813 4209 5065 6670 1833 8262 213...

result:

ok Correct (102 test cases)

Test #40:

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

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
6769
3613 8278 255 7322 11471 3963 11795 1942 1796 6566 10197 7496 6764 12068 7305 1459 4739 11756 704 1009 10995 652 5248 9252 4022 7886 5106 9608 5868 6483 6373 3721 11373 11259 5035 2751 10792 4819 465 3715 9477 2016 8143 2062 9798 7010 1116 10398 1051 8853 5943 2215 2630 2311 9995 7861 207...

result:

ok Correct (103 test cases)

Test #41:

score: 0
Accepted
time: 66ms
memory: 3904kb

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
2577
1373 2385 386 2532 1217 3433 4052 2853 2116 3577 1022 731 3504 924 606 2079 149 3673 195 2117 944 3778 517 1245 2013 1978 2407 2710 964 840 1615 3421 286 923 642 3528 3832 2070 1487 2081 1794 4041 2753 2115 781 2935 1825 1057 47 414 1822 2230 1126 3353 520 821 2481 3067 2599 1089 2402 3710...

result:

ok Correct (104 test cases)

Test #42:

score: 0
Accepted
time: 61ms
memory: 4224kb

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
5588
11145 11619 5565 6204 7433 2882 3434 14813 1623 7893 3754 13100 6774 3728 7970 14458 1433 2354 6557 9455 2311 7497 10745 1642 4920 4084 1845 13293 4968 2554 3860 4127 11975 9260 14433 7650 9989 3752 11703 6596 3071 10232 185 2922 3097 12111 2421 8780 6841 7764 1086 5209 2728 8914 6677 327...

result:

ok Correct (105 test cases)

Test #43:

score: 0
Accepted
time: 59ms
memory: 4052kb

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
78
163 346 120 148 229 355 24 140 90 289 375 211 124 125 290 28 67 188 321 310 227 356 282 278 95 427 432 384 197 376 168 162 94 158 189 176 150 101 314 404 170 228 350 332 379 249 325 293 311 408 304 398 78 137 84 405 341 72 294 373 217 319 177 393 92 117 295 171 291 247 392 99 317 421 73 338 4...

result:

ok Correct (1000 test cases)

Test #44:

score: 0
Accepted
time: 60ms
memory: 3712kb

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
2
106 1 
1427
806
1044 1018 52 212 268 257 950 1260 926 1070 1072 165 630 1051 501 1040 83 363 1416 1400 87 78 482 132 1390 904 14 169 1017 453 380 354 177 756 728 536 805 1027 979 383 1307 346 1218 610 801 529 368 740 1328 1354 887 614 649 1342 1100 1150 221 788 44 1021 1358 150 365 729 88 1033...

result:

ok Correct (1001 test cases)

Test #45:

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

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
317
513 32 396 962 363 249 148 822 130 214 722 837 256 1506 1229 1069 135 1213 913 915 439 584 93 1196 1179 314 828 1502 993 1517 519 1343 362 270 1233 880 507 481 1021 1441 1400 1379 1305 1133 295 105 80 594 323 151 207 1480 891 716 1119 22 1039 524 651 106 328 1224 796 1466 514 170 1051 437 5...

result:

ok Correct (1002 test cases)

Test #46:

score: 0
Accepted
time: 58ms
memory: 4032kb

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
3
866 897 1 
311
34
106 177 288 31 263 222 125 226 276 102 161 61 149 74 310 307 78 174 58 120 9 237 221 201 311 79 268 168 305 185 176 227 128 1 
5538
4414
1632 4930 1733 67 2145 5337 2756 3247 4266 225 5489 1472 4879 1050 2481 337 5175 4416 332 1202 456 2348 1900 5406 5214 226 3905 4577 455 4...

result:

ok Correct (1003 test cases)

Test #47:

score: 0
Accepted
time: 58ms
memory: 4000kb

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
772
431 692 354 331 136 23 305 450 519 484 583 164 301 218 754 600 121 649 671 74 901 640 100 67 670 848 158 883 564 148 205 778 120 646 851 876 558 225 523 913 817 335 275 912 658 238 611 267 365 336 491 93 151 713 480 8 64 277 434 125 92 138 299 799 701 414 899 266 408 69 430 570 775 553 500 1...

result:

ok Correct (1004 test cases)

Test #48:

score: 0
Accepted
time: 59ms
memory: 4012kb

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
1367
1617 1131 687 174 1406 76 1413 824 1265 1385 1277 102 1363 1633 83 931 275 839 277 259 16 1290 1148 855 1578 228 753 700 380 415 396 416 709 1218 101 1161 198 1043 154 614 376 1390 619 131 612 318 1424 1604 1407 407 691 977 1507 1025 1086 1198 265 302 1398 1395 809 9 1333 1195 233 70 1140 ...

result:

ok Correct (1005 test cases)

Test #49:

score: 0
Accepted
time: 50ms
memory: 3672kb

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
11
88 18 43 89 32 60 38 62 52 41 1 
112
69
105 89 25 112 35 42 51 2 87 46 15 93 6 30 73 41 54 55 53 56 83 72 18 32 99 84 107 95 26 80 10 7 23 12 9 37 4 36 48 111 97 100 77 5 101 39 67 50 59 108 8 79 49 69 78 75 28 63 44 24 90 34 70 110 29 103 22 66 1 
96
19
94 75 80 41 10 55 3 64 37 65 6 44 35 3...

result:

ok Correct (10000 test cases)

Test #50:

score: 0
Accepted
time: 54ms
memory: 3908kb

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
2
8
2
2 1 
93
7
78 5 67 29 88 21 1 
196
73
34 40 124 82 78 140 136 131 86 55 119 188 56 44 184 176 15 37 54 144 141 105 14 87 47 17 165 123 26 150 155 190 156 67 157 43 60 95 126 189 117 178 71 142 28 89 23 16 116 153 11 143 77 103 83 154 58 100 50 66 148 193 183 169 94 63 198 10 46 162 104 35 1...

result:

ok Correct (10001 test cases)

Test #51:

score: 0
Accepted
time: 60ms
memory: 3672kb

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
110
87 103 51 39 110 20 76 77 15 94 108 31 34 24 36 114 14 89 49 81 115 112 41 68 98 11 10 56 17 33 58 85 93 19 5 59 60 16 38 40 78 8 80 95 18 13 7 23 66 53 109 64 100 84 22 26 71 9 29 30 113 6 83 46 92 54 3 35 25 4 37 75 48 32 28 63 73 82 105 55 42 69 91 43 106 79 12 96 104 50 67 70 65 97 47 86...

result:

ok Correct (10002 test cases)

Test #52:

score: 0
Accepted
time: 55ms
memory: 3672kb

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
7
5 37 59 46 69 73 1 
46
14
43 12 47 28 45 5 42 41 6 26 21 46 4 1 
86
1
1 
62
37
47 59 19 20 14 22 64 60 46 30 11 44 27 51 38 18 63 35 5 42 6 28 37 50 34 23 31 10 17 56 9 61 7 41 55 53 1 
128
66
107 25 27 51 8 6 73 83 37 120 13 75 92 77 119 88 11 99 14 15 85 33 114 58 90 96 9 48 29 122 130 43 5 9...

result:

ok Correct (10003 test cases)

Test #53:

score: 0
Accepted
time: 46ms
memory: 3676kb

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
465
50 67 224 310 100 139 343 324 45 19 170 117 55 280 196 363 5 270 432 9 356 213 441 456 105 102 149 193 361 183 208 266 359 154 127 249 60 131 332 119 284 152 345 184 29 223 472 204 186 424 272 299 395 380 263 98 75 445 294 215 219 473 463 271 315 130 443 397 391 338 115 311 471 262 436 360 7...

result:

ok Correct (10004 test cases)

Test #54:

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

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
34
182 30 75 46 61 39 88 5 110 48 60 64 168 171 70 157 149 162 26 142 94 68 120 3 170 91 123 154 133 57 112 143 29 1 
33
18
2 7 16 13 31 25 12 27 23 21 24 18 33 17 29 20 30 1 
74
44
60 25 40 57 24 70 50 16 67 36 30 44 58 18 71 35 54 75 56 23 39 62 8 34 33 38 29 28 20 52 7 3 26 47 14 59 17 22 53 ...

result:

ok Correct (10005 test cases)

Test #55:

score: 0
Accepted
time: 72ms
memory: 3600kb

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
7
4 14 11 13 7 9 1 
10
9
2 8 6 10 5 9 4 7 1 
9
2
3 1 
13
2
8 1 
3
2
2 1 
3
1
1 
8
5
3 4 6 9 1 
0
1
2
36
16
36 35 38 30 27 29 15 21 25 3 4 22 19 28 33 1 
4
2
3 1 
11
6
12 11 7 4 5 1 
7
3
5 4 1 
6
1
1 
8
6
3 8 5 10 9 1 
4
3
5 6 1 
10
1
1 
7
1
1 
3
2
2 1 
11
1
1 
12
5
7 11 3 12 1 
5
1
2
17
1
1 
8
2
...

result:

ok Correct (99995 test cases)

Test #56:

score: 0
Accepted
time: 75ms
memory: 3600kb

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
6
26 17 15 3 30 1 
2
1
1 
10
6
3 10 7 5 4 1 
0
1
2
1
1
1 
13
13
12 9 10 7 14 8 13 6 4 3 15 5 1 
11
3
10 3 1 
0
1
2
6
2
4 1 
3
1
1 
0
1
2
5
4
7 6 5 1 
1
1
1 
0
1
2
11
7
6 4 13 5 9 11 1 
10
1
1 
13
1
1 
14
12
6 5 3 12 9 13 4 16 11 8 10 1 
3
1
1 
6
1
2
0
1
2
10
1
2
3
1
1 
7
4
4 6 2 1 
4
1
1 
2
2
3 1...

result:

ok Correct (99996 test cases)

Test #57:

score: 0
Accepted
time: 75ms
memory: 3896kb

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
1
1 
27
3
15 13 1 
5
3
4 3 1 
22
1
1 
8
1
1 
11
6
3 5 12 6 10 1 
3
2
2 1 
12
1
2
14
10
12 7 2 9 11 6 8 3 5 1 
1
1
2
11
2
10 1 
6
5
8 4 7 5 1 
3
2
3 1 
13
1
1 
4
1
1 
4
2
4 1 
10
6
10 7 3 6 4 1 
1
1
1 
8
2
10 1 
6
1
2
9
9
10 3 6 9 7 5 11 4 1 
7
2
3 1 
7
3
6 5 1 
10
1
1 
12
1
1 
4
3
3 4 1 
24
15
11 ...

result:

ok Correct (99997 test cases)

Test #58:

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

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
1 
2
1
1 
4
1
1 
6
1
1 
5
2
3 1 
21
8
6 2 18 20 12 4 15 1 
7
1
1 
1
1
2
1
1
1 
3
1
1 
2
1
1 
3
3
5 3 1 
6
1
1 
5
1
2
3
1
1 
5
4
5 4 6 1 
0
1
2
5
2
4 1 
9
4
4 9 6 1 
3
1
1 
16
1
1 
26
4
16 19 24 1 
2
1
2
5
4
3 5 2 1 
0
1
2
9
7
8 9 7 3 5 6 1 
10
1
1 
3
1
1 
2
2
3 1 
4
1
1 
5
1
1 
14
4
8 11 12 1 
7...

result:

ok Correct (99998 test cases)

Test #59:

score: 0
Accepted
time: 76ms
memory: 3672kb

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
3
3 5 1 
4
3
3 4 1 
8
4
7 8 5 1 
1
1
2
10
4
6 2 9 1 
8
7
5 7 6 8 2 3 1 
8
5
4 6 7 9 1 
5
2
7 1 
22
20
19 7 6 3 2 14 8 20 5 16 18 12 22 15 11 10 9 4 13 1 
3
2
2 1 
4
2
2 1 
17
7
6 5 13 16 15 8 1 
1
1
2
7
4
5 4 3 1 
10
10
10 8 12 6 7 3 9 5 11 1 
6
5
8 5 6 3 1 
3
1
1 
16
7
11 3 18 4 8 17 1 
39
6
16 ...

result:

ok Correct (99999 test cases)

Test #60:

score: 0
Accepted
time: 77ms
memory: 3868kb

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
20 14 35 33 26 23 21 16 4 30 31 15 8 29 5 3 11 1 
10
6
3 2 6 10 5 1 
5
1
1 
4
4
5 4 6 1 
10
4
9 4 10 1 
6
1
2
2
1
1 
12
1
1 
4
3
4 6 1 
2
2
3 1 
24
9
24 12 3 9 7 4 15 19 1 
6
1
1 
7
1
1 
8
3
9 4 1 
1
1
1 
3
1
1 
4
1
1 
2
1
1 
2
1
1 
13
7
12 14 5 15 7 11 1 
6
2
7 1 
10
5
9 2 3 6 1 
0
1
2
5
2
6 ...

result:

ok Correct (100000 test cases)

Extra Test:

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

Server Time: 2025-01-26 15:11:44 | OpenSource Project