CT28429

Archivist's crates Two-Ledger Merge

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

The council of the crane marshes of Stillwater pays by the answer, and Archivist intends to earn it. First: the full register of crates. Task: Two arrays are each sorted non-decreasing. Print one sorted array containing all of their elements. Input format: First line: n and m. Second line: n sorted integers. Third line: m sorted integers. Output format: Print n+m sorted values space-separated. Constraints: 1 <= n <= 625; 0 <= a[i],x <= 1000000.

Example 1:

Input: 172 129 5243 10959 16071 16671 19533 24143 37990 39264 61737 67100 68450 70457 71437 72375 77978 78453 85967 86581 102021 104694 107799 108028 109087 124343 124972 125050 126115 126323 133742 136044 136138 139564 157736 164345 173276 174421 178595 185042 187942 188130 190543 193223 196998 198609 200502 201869 202198 204643 209354 210492 217303 225139 229659 231999 232833 233553 243240 250915 251457 266870 269095 270955 271189 273756 285966 290692 292004 295263 299896 310380 316434 323034 330826 336079 338110 341354 353637 382717 385689 391849 397219 407628 409716 431965 436060 441041 444509 447330 456859 461463 465200 470815 473839 477688 487238 502359 512432 512684 516828 532139 544883 547446 558244 559781 568377 571948 584499 593275 593649 596520 599045 600192 601917 618536 621618 630639 633711 636949 647114 656810 665193 666070 666747 669867 678134 679870 697682 700995 701677 702479 707867 708720 709620 719315 728802 732028 737718 740029 752971 760174 770292 774088 774571 780543 780559 792871 797088 811395 825135 826356 827157 830165 830590 831597 834747 841256 845540 857454 860225 899695 902687 904039 909086 923379 924295 926358 937433 940184 964629 978985 979059 989794 3232 18861 41292 66443 66645 68906 75018 75323 86757 115249 137226 138151 138875 143383 148936 162653 179346 184426 189012 189188 211109 211664 213715 223153 229094 233221 237312 238417 247782 248852 250503 275858 288605 289591 291659 296962 307907 308584 313142 320478 341599 343480 349046 356223 358994 409394 418411 418614 421512 422501 423468 426348 427757 428645 444439 449280 452387 472470 476537 480321 490686 494988 495657 503747 507084 511652 528065 541511 544622 545613 560380 578744 582812 592498 596504 615287 625643 625820 635188 640125 662161 664811 682121 684379 684712 691178 691289 699193 700948 712022 714027 740113 763867 764636 768803 788330 793283 802485 808941 814525 815388 816698 818311 838680 841439 847820 850596 859993 876811 890132 895410 900655 902939 946242 954465 954787 962998 965717 967800 968179 968852 970552 971935 976105 978171 983340 983506 985939 997762
Output: 3232 5243 10959 16071 16671 18861 19533 24143 37990 39264 41292 61737 66443 66645 67100 68450 68906 70457 71437 72375 75018 75323 77978 78453 85967 86581 86757 102021 104694 107799 108028 109087 115249 124343 124972 125050 126115 126323 133742 136044 136138 137226 138151 138875 139564 143383 148936 157736 162653 164345 173276 174421 178595 179346 184426 185042 187942 188130 189012 189188 190543 193223 196998 198609 200502 201869 202198 204643 209354 210492 211109 211664 213715 217303 223153 225139 229094 229659 231999 232833 233221 233553 237312 238417 243240 247782 248852 250503 250915 251457 266870 269095 270955 271189 273756 275858 285966 288605 289591 290692 291659 292004 295263 296962 299896 307907 308584 310380 313142 316434 320478 323034 330826 336079 338110 341354 341599 343480 349046 353637 356223 358994 382717 385689 391849 397219 407628 409394 409716 418411 418614 421512 422501 423468 426348 427757 428645 431965 436060 441041 444439 444509 447330 449280 452387 456859 461463 465200 470815 472470 473839 476537 477688 480321 487238 490686 494988 495657 502359 503747 507084 511652 512432 512684 516828 528065 532139 541511 544622 544883 545613 547446 558244 559781 560380 568377 571948 578744 582812 584499 592498 593275 593649 596504 596520 599045 600192 601917 615287 618536 621618 625643 625820 630639 633711 635188 636949 640125 647114 656810 662161 664811 665193 666070 666747 669867 678134 679870 682121 684379 684712 691178 691289 697682 699193 700948 700995 701677 702479 707867 708720 709620 712022 714027 719315 728802 732028 737718 740029 740113 752971 760174 763867 764636 768803 770292 774088 774571 780543 780559 788330 792871 793283 797088 802485 808941 811395 814525 815388 816698 818311 825135 826356 827157 830165 830590 831597 834747 838680 841256 841439 845540 847820 850596 857454 859993 860225 876811 890132 895410 899695 900655 902687 902939 904039 909086 923379 924295 926358 937433 940184 946242 954465 954787 962998 964629 965717 967800 968179 968852 970552 971935 976105 978171 978985 979059 983340 983506 985939 989794 997762

Example 2:

Input: 621 179 2015 6217 9657 13389 14081 15329 15905 16200 16696 17165 18466 22667 23859 27492 27647 28697 29957 30010 30660 31110 31288 32557 35690 36393 37568 37995 38338 40630 41827 42081 42342 43588 44445 44832 45669 45736 49364 49732 50830 53473 62172 62530 63094 66656 67437 67979 68260 68511 70565 70622 73404 74327 74415 75704 76330 79956 82741 84155 84270 86606 86626 89737 92028 92782 92923 95021 97375 104696 105515 106543 106578 111259 112348 112678 113663 117545 119877 121613 122288 122297 123601 125218 125983 129500 130695 132710 133120 140872 145616 146405 147770 147889 148405 148768 149571 151281 151692 153297 159017 159536 160520 161682 161948 162423 164849 165482 166673 169202 170416 170417 173217 177985 181220 181865 182038 183818 183897 184714 184785 186907 188055 192968 193180 193185 194011 194865 195402 195412 195863 197063 200123 200810 201128 202468 202878 205881 208428 208435 210140 211787 211964 213371 213775 213876 218914 222251 222350 223659 224420 226184 226195 227000 228851 230247 231755 232272 232825 236260 241754 241903 242129 242161 244784 245478 246720 246983 249313 252861 253408 253413 257529 260704 263171 263744 265893 269398 269995 270346 270878 271109 273179 276059 276549 276648 276848 277219 283957 285398 289113 289208 289859 290733 291818 293941 294637 296821 301516 302223 302857 302946 307244 308020 310758 313255 313448 313690 313832 315004 317697 318461 319190 321019 322610 326112 327293 329816 330199 330766 331885 332983 334880 335391 335580 336519 339504 341275 342074 343340 343429 343721 344277 344333 344583 344758 350018 350611 350883 355311 355501 355976 356063 361703 361991 362661 362686 364676 365151 365599 366617 367414 372184 372490 376270 376577 383442 383662 383845 385723 387669 388721 389628 389860 396290 402429 402586 407199 408004 408448 408566 409564 411870 415905 416232 417191 417830 417864 418164 423637 423666 424012 425174 432070 432390 434820 434989 437624 438177 439703 442061 442952 444479 447004 448853 451382 451810 452723 458771 459520 460602 461689 461924 461999 464461 465308 468993 471230 471617 471776 472267 473588 474120 475568 476489 478567 479099 479309 479981 480831 482994 484566 486336 488247 489739 490876 495683 498815 499173 500711 501284 501546 504111 508805 513772 514715 515105 516570 518043 518594 519665 519965 521384 523414 525503 527042 528826 533077 534242 535700 537150 537787 539883 545135 545242 546741 547981 549120 549236 550395 553711 555327 555912 558029 560578 565000 565495 566871 567687 569027 573181 577217 578947 579968 582409 583030 583681 584615 585535 586515 592945 594177 594923 596192 596248 606678 607149 608303 608421 608851 609638 610469 611057 611208 611709 612979 615503 622310 622546 622759 623364 624882 627675 627795 629469 630727 631596 632038 637385 638463 638533 638770 639998 642035 642940 642959 643077 643550 663859 664407 664676 667029 668806 671433 672655 672702 673070 673400 674768 675094 675357 675482 675866 676890 677080 678159 679019 681877 682638 684589 686469 686789 691032 693479 694168 694470 697501 700028 700516 701494 702087 703947 704183 704318 706541 706679 708829 710751 711561 712301 713712 715083 717630 723193 724713 725531 726800 728169 732079 735052 736201 736912 741202 743136 744585 745912 746735 750183 754048 756002 758078 758943 762516 762744 763076 764448 764856 765528 765994 766700 769056 770869 772267 772846 773532 773956 774103 774196 776748 778494 781852 784814 788931 789463 790007 790070 793719 797644 797786 803980 804540 808070 808864 808983 809074 811165 814661 817459 822944 825051 826088 832502 834134 834454 834706 835947 838149 839073 840932 841279 842242 843126 844336 845811 846189 847289 849245 851110 851219 851470 851801 854089 855086 858104 859187 859313 859702 861458 861485 862830 863463 865133 865597 866918 867605 868432 871337 872188 873740 873910 874363 874825 876981 879141 880491 882777 892052 894413 895977 897893 901001 903486 905331 913380 914633 915231 916458 917633 919315 921909 922118 922385 927796 928496 936960 937508 940045 940472 941134 941827 943372 947888 950031 951692 952197 955240 955949 956898 957504 960685 960924 964122 964477 964898 966862 968583 969804 971366 974206 976383 981310 985601 987318 987742 987844 989874 990426 991663 992032 992269 994670 997668 999202 2737 12492 12658 18862 25445 31655 34937 41820 47920 49132 49515 54272 58497 62277 67854 71028 78114 81610 101246 101391 107808 109590 114626 118064 120424 120990 128594 130244 152140 159397 164777 166492 176923 177355 178991 183062 183740 186159 189645 197462 203350 205373 211439 212033 213533 214067 215917 219177 223107 226197 230732 235860 236036 252267 253881 254630 259005 261400 269751 270992 274634 282315 284315 285714 290031 290624 297837 301678 323961 332653 336343 336418 353970 361266 366670 370906 381297 381854 385799 394504 401019 404554 418287 420161 422594 428483 439907 442686 464061 472203 472620 474741 477561 492510 494476 496042 501567 510387 514155 523584 527469 528298 529257 529495 536935 538131 539107 539256 543197 545749 554582 556144 558975 560446 569092 576197 581607 587866 598089 601206 626426 629327 635640 637469 638666 654556 670756 672472 688282 710396 713434 724751 728701 732898 740483 760249 763688 765705 771379 771771 775163 775350 777460 778022 791558 801719 805572 805812 812415 813306 822071 832369 833694 838577 844234 850292 854058 855345 876029 882409 883105 887284 887919 903737 911438 912124 921365 924129 924968 928182 932588 940233 941123 950183 964460 970064 984567 988025 999682
Output: 2015 2737 6217 9657 12492 12658 13389 14081 15329 15905 16200 16696 17165 18466 18862 22667 23859 25445 27492 27647 28697 29957 30010 30660 31110 31288 31655 32557 34937 35690 36393 37568 37995 38338 40630 41820 41827 42081 42342 43588 44445 44832 45669 45736 47920 49132 49364 49515 49732 50830 53473 54272 58497 62172 62277 62530 63094 66656 67437 67854 67979 68260 68511 70565 70622 71028 73404 74327 74415 75704 76330 78114 79956 81610 82741 84155 84270 86606 86626 89737 92028 92782 92923 95021 97375 101246 101391 104696 105515 106543 106578 107808 109590 111259 112348 112678 113663 114626 117545 118064 119877 120424 120990 121613 122288 122297 123601 125218 125983 128594 129500 130244 130695 132710 133120 140872 145616 146405 147770 147889 148405 148768 149571 151281 151692 152140 153297 159017 159397 159536 160520 161682 161948 162423 164777 164849 165482 166492 166673 169202 170416 170417 173217 176923 177355 177985 178991 181220 181865 182038 183062 183740 183818 183897 184714 184785 186159 186907 188055 189645 192968 193180 193185 194011 194865 195402 195412 195863 197063 197462 200123 200810 201128 202468 202878 203350 205373 205881 208428 208435 210140 211439 211787 211964 212033 213371 213533 213775 213876 214067 215917 218914 219177 222251 222350 223107 223659 224420 226184 226195 226197 227000 228851 230247 230732 231755 232272 232825 235860 236036 236260 241754 241903 242129 242161 244784 245478 246720 246983 249313 252267 252861 253408 253413 253881 254630 257529 259005 260704 261400 263171 263744 265893 269398 269751 269995 270346 270878 270992 271109 273179 274634 276059 276549 276648 276848 277219 282315 283957 284315 285398 285714 289113 289208 289859 290031 290624 290733 291818 293941 294637 296821 297837 301516 301678 302223 302857 302946 307244 308020 310758 313255 313448 313690 313832 315004 317697 318461 319190 321019 322610 323961 326112 327293 329816 330199 330766 331885 332653 332983 334880 335391 335580 336343 336418 336519 339504 341275 342074 343340 343429 343721 344277 344333 344583 344758 350018 350611 350883 353970 355311 355501 355976 356063 361266 361703 361991 362661 362686 364676 365151 365599 366617 366670 367414 370906 372184 372490 376270 376577 381297 381854 383442 383662 383845 385723 385799 387669 388721 389628 389860 394504 396290 401019 402429 402586 404554 407199 408004 408448 408566 409564 411870 415905 416232 417191 417830 417864 418164 418287 420161 422594 423637 423666 424012 425174 428483 432070 432390 434820 434989 437624 438177 439703 439907 442061 442686 442952 444479 447004 448853 451382 451810 452723 458771 459520 460602 461689 461924 461999 464061 464461 465308 468993 471230 471617 471776 472203 472267 472620 473588 474120 474741 475568 476489 477561 478567 479099 479309 479981 480831 482994 484566 486336 488247 489739 490876 492510 494476 495683 496042 498815 499173 500711 501284 501546 501567 504111 508805 510387 513772 514155 514715 515105 516570 518043 518594 519665 519965 521384 523414 523584 525503 527042 527469 528298 528826 529257 529495 533077 534242 535700 536935 537150 537787 538131 539107 539256 539883 543197 545135 545242 545749 546741 547981 549120 549236 550395 553711 554582 555327 555912 556144 558029 558975 560446 560578 565000 565495 566871 567687 569027 569092 573181 576197 577217 578947 579968 581607 582409 583030 583681 584615 585535 586515 587866 592945 594177 594923 596192 596248 598089 601206 606678 607149 608303 608421 608851 609638 610469 611057 611208 611709 612979 615503 622310 622546 622759 623364 624882 626426 627675 627795 629327 629469 630727 631596 632038 635640 637385 637469 638463 638533 638666 638770 639998 642035 642940 642959 643077 643550 654556 663859 664407 664676 667029 668806 670756 671433 672472 672655 672702 673070 673400 674768 675094 675357 675482 675866 676890 677080 678159 679019 681877 682638 684589 686469 686789 688282 691032 693479 694168 694470 697501 700028 700516 701494 702087 703947 704183 704318 706541 706679 708829 710396 710751 711561 712301 713434 713712 715083 717630 723193 724713 724751 725531 726800 728169 728701 732079 732898 735052 736201 736912 740483 741202 743136 744585 745912 746735 750183 754048 756002 758078 758943 760249 762516 762744 763076 763688 764448 764856 765528 765705 765994 766700 769056 770869 771379 771771 772267 772846 773532 773956 774103 774196 775163 775350 776748 777460 778022 778494 781852 784814 788931 789463 790007 790070 791558 793719 797644 797786 801719 803980 804540 805572 805812 808070 808864 808983 809074 811165 812415 813306 814661 817459 822071 822944 825051 826088 832369 832502 833694 834134 834454 834706 835947 838149 838577 839073 840932 841279 842242 843126 844234 844336 845811 846189 847289 849245 850292 851110 851219 851470 851801 854058 854089 855086 855345 858104 859187 859313 859702 861458 861485 862830 863463 865133 865597 866918 867605 868432 871337 872188 873740 873910 874363 874825 876029 876981 879141 880491 882409 882777 883105 887284 887919 892052 894413 895977 897893 901001 903486 903737 905331 911438 912124 913380 914633 915231 916458 917633 919315 921365 921909 922118 922385 924129 924968 927796 928182 928496 932588 936960 937508 940045 940233 940472 941123 941134 941827 943372 947888 950031 950183 951692 952197 955240 955949 956898 957504 960685 960924 964122 964460 964477 964898 966862 968583 969804 970064 971366 974206 976383 981310 984567 985601 987318 987742 987844 988025 989874 990426 991663 992032 992269 994670 997668 999202 999682

Example 3:

Input: 620 566 1640 7453 8711 9886 10959 13363 14147 16334 17569 19701 21062 21592 24173 26347 26874 26933 27745 29114 31943 36135 37016 37504 38046 38937 38968 40109 41548 42904 43609 44528 45496 47370 49305 53162 54544 55183 56778 58200 59882 65604 68833 69818 72408 73313 74570 76621 76953 77184 77829 77875 78418 84047 90209 90280 91116 91928 92133 93363 93500 93935 96009 97669 98290 100569 102527 102565 104907 107669 109043 110576 111676 112377 115671 116224 116715 116884 117366 119121 122011 129078 131318 131396 136640 138336 139528 139731 141165 142048 142793 143391 148032 149160 152293 152338 153083 154759 155050 155135 156131 156149 159673 162664 163347 164149 166817 168205 171520 173836 175887 175942 178561 178818 179288 181843 181964 184690 188403 189702 190141 190602 191191 192108 193395 193563 194655 195037 198837 200516 203700 205855 208782 214119 215525 215951 217184 217844 225073 226360 226725 228040 231484 231548 236186 240703 243333 243981 244637 244796 245743 245849 247141 249391 252933 253344 253657 254262 254543 254850 255113 256626 257940 261308 263020 265735 268633 272011 272244 274331 274667 275306 275385 276751 280917 282631 283277 284044 285070 291659 292268 292327 292594 294712 294956 299114 304033 304888 306704 309250 311294 313394 319068 320526 321303 323176 325667 326811 327005 330595 334416 334859 335655 335915 336544 336692 337145 350447 352577 353098 354630 354899 359842 362046 362623 363756 364059 367389 369080 370237 370504 374221 375471 375914 377493 377621 378143 380374 381219 381699 383953 385662 387748 389176 389736 390643 391382 391509 392805 394009 395258 396578 405209 406841 407374 411858 411920 416714 417591 417913 419080 419614 420255 422986 430116 432641 433220 433465 433676 434408 434457 435245 436460 437416 437880 439880 442703 443133 443464 444295 444398 445093 446271 451858 452875 453752 454038 454704 456084 456551 457733 459202 459670 461625 466524 467970 468037 468113 471199 472144 472607 474250 475211 475605 475878 478624 480001 480446 486246 487005 487095 487483 488946 490914 492043 493088 494012 494596 496406 496995 497471 499808 499890 500623 501876 503579 504093 505059 507533 508503 509696 510018 510141 511298 521488 522622 524092 527266 534311 536420 539129 540289 542829 544005 548108 548140 548303 552096 553203 557336 561142 563824 563833 564154 564479 565449 568317 568973 569178 569905 572557 572948 573334 574195 575260 576941 577499 578379 579257 588526 594113 598934 601362 601456 603434 604751 605837 606070 610054 612030 612487 613190 613337 615301 616119 616757 622623 625621 627544 627632 627943 629576 630213 630224 633353 634645 636601 637677 638532 642702 645575 646537 646935 649156 649275 651398 652466 654347 655816 659455 661682 661864 665094 665518 667895 668985 669634 670486 671130 671536 673061 674615 674852 677167 678144 678554 680725 685550 686459 688115 693212 693982 694118 696093 699126 699430 700858 703100 703941 704505 704737 705176 707241 711831 713199 713843 714542 715806 716343 718846 719515 721629 724696 725049 727988 728580 735007 740142 740993 741069 742261 743461 743881 747393 750622 751647 753810 753907 757353 757888 759082 759332 760379 761465 766669 769272 770234 771463 772206 773374 773663 773862 775449 776784 779687 780105 783457 784823 785110 785369 785561 786078 787191 787383 789445 794125 796973 797835 798630 798729 803184 803333 805809 806360 807023 807359 807944 808445 813037 813669 814132 814769 814954 816353 817089 817305 818135 820410 820625 820659 823448 823714 823776 823884 826297 830462 830929 837117 838295 838413 839710 840765 841022 841267 842411 844430 844665 847232 848258 849635 855778 857243 857742 860776 861908 862942 864956 871564 872591 872911 873147 873626 874430 875188 875728 875809 877431 878198 879558 880218 880412 880931 880981 882548 883423 888761 892052 894103 898986 899573 900702 901591 902439 903521 904685 904809 908298 908844 909029 909981 910742 917632 919691 921780 922066 922067 924114 925787 926994 927638 929486 929682 930031 930737 931695 933975 936042 936191 936696 938742 941238 941558 943796 947633 948321 948460 951658 958761 964298 967483 967702 969574 970441 972012 972540 973058 975479 976529 978341 980154 980595 981108 982480 983142 984763 987288 988638 994573 995481 996968 997125 998579 112 1785 2407 7389 12779 13956 16877 18789 19092 22953 22978 23814 24352 25897 26016 26186 27669 28491 29936 31110 33654 34231 35005 35529 35651 35938 36644 41151 43723 44916 45089 45640 46211 47809 47928 51734 52430 54741 60177 60994 62811 64387 67173 67461 67528 71994 72013 74948 77039 78458 79298 79385 79787 79835 82137 85163 85973 86491 90044 92811 92846 97368 98027 101391 102223 105914 106257 106298 110871 111873 112665 113142 113574 114301 115070 118041 118766 120512 121741 121979 122983 124517 126288 128862 130757 132201 133231 138438 139661 141556 147733 148767 149589 150457 152511 152794 152856 152994 154532 159125 163918 166321 169238 173163 175252 177601 179503 181097 182320 182363 182746 185233 185274 186025 188651 189102 189365 194565 199750 200045 200295 202221 203475 204293 208508 209706 217093 218924 220997 222513 227301 232364 233030 233361 236039 237102 238916 239170 241513 242004 243652 245207 246462 247913 248695 250462 251365 251468 254785 255689 259009 259636 261551 261572 262512 267761 267783 271889 274373 275906 277703 278552 280806 281317 283802 285196 285342 285781 288200 289182 289627 294076 300479 306535 309031 309666 310711 317366 318139 319906 320962 321398 324980 332228 334016 334863 335136 339043 341937 346198 349315 350918 352455 352661 352703 352971 353320 354370 354747 357508 363018 363339 366092 366301 371657 373802 374450 374797 375544 376715 377525 378930 380787 382489 384132 387272 388062 389967 393170 394124 396914 401628 401878 401917 402371 404996 405558 407548 410027 411965 414563 415286 416854 419159 424020 424763 424856 425164 427023 428769 429712 432045 432703 433455 436949 438429 441199 443310 444626 446078 446147 450080 450404 451553 451844 460956 461013 463140 463187 463535 463540 464141 464299 466096 472244 476667 480432 483070 483399 484411 484425 486849 486900 488335 492010 492643 494020 498175 498544 502512 502708 504538 504554 505373 508334 509693 514083 517650 518184 520607 521773 523974 530409 530503 530692 532048 534622 534912 536093 537617 537811 538764 540334 540772 540998 541067 541255 544538 545733 547154 548280 548422 548868 550625 551725 552636 552639 555355 555450 556737 558248 558632 567116 570095 571071 578504 581328 582051 582718 585530 586571 587153 587604 590074 592612 593160 593267 593441 593985 594926 597771 598553 598569 600817 601281 602313 602987 608227 608406 611192 614582 616849 616928 618198 618806 621552 623288 626362 626791 627508 627784 628909 630160 631523 634983 635009 635736 638372 640254 644685 645143 647713 647983 649166 649306 650153 652878 655658 657968 658645 660073 666006 666137 666542 666793 667448 670792 670855 673885 674096 675182 677299 678485 679622 681598 684283 686331 686552 689962 691107 692827 693930 696038 697466 700146 705143 713508 714610 715765 718614 718690 719342 721389 726499 729115 729559 729889 731033 736279 736837 739855 739930 740628 743787 743862 744279 745318 745639 746937 747178 749611 750280 754200 758933 759658 760177 760540 762981 763335 768627 769791 773042 774320 775902 775918 780091 787066 787885 788110 789585 790257 791190 793771 795231 795470 796826 797959 798791 804120 804413 806392 807495 807520 818593 819692 825445 825799 825880 827063 828453 830097 830651 831158 831204 831349 831770 832258 833216 834647 839104 840215 841976 842814 843423 844861 847655 850891 853368 853685 853796 853975 854510 857297 857516 857826 858118 859857 868614 874563 874953 883893 885258 886543 886713 886937 889884 892745 893304 894147 894864 897363 897401 897403 900195 909694 910106 911095 911842 915333 916581 917712 918257 921683 922860 923063 923258 926561 929455 930195 930882 934986 935574 937636 939512 943726 943953 946031 946591 946886 951078 951343 954219 956075 957949 958309 961205 961400 962501 965247 965614 967879 969489 970414 971453 975009 979214 981697 985442 986634 987325 989708 990087 992148 995683 997461 998764
Output: 112 1640 1785 2407 7389 7453 8711 9886 10959 12779 13363 13956 14147 16334 16877 17569 18789 19092 19701 21062 21592 22953 22978 23814 24173 24352 25897 26016 26186 26347 26874 26933 27669 27745 28491 29114 29936 31110 31943 33654 34231 35005 35529 35651 35938 36135 36644 37016 37504 38046 38937 38968 40109 41151 41548 42904 43609 43723 44528 44916 45089 45496 45640 46211 47370 47809 47928 49305 51734 52430 53162 54544 54741 55183 56778 58200 59882 60177 60994 62811 64387 65604 67173 67461 67528 68833 69818 71994 72013 72408 73313 74570 74948 76621 76953 77039 77184 77829 77875 78418 78458 79298 79385 79787 79835 82137 84047 85163 85973 86491 90044 90209 90280 91116 91928 92133 92811 92846 93363 93500 93935 96009 97368 97669 98027 98290 100569 101391 102223 102527 102565 104907 105914 106257 106298 107669 109043 110576 110871 111676 111873 112377 112665 113142 113574 114301 115070 115671 116224 116715 116884 117366 118041 118766 119121 120512 121741 121979 122011 122983 124517 126288 128862 129078 130757 131318 131396 132201 133231 136640 138336 138438 139528 139661 139731 141165 141556 142048 142793 143391 147733 148032 148767 149160 149589 150457 152293 152338 152511 152794 152856 152994 153083 154532 154759 155050 155135 156131 156149 159125 159673 162664 163347 163918 164149 166321 166817 168205 169238 171520 173163 173836 175252 175887 175942 177601 178561 178818 179288 179503 181097 181843 181964 182320 182363 182746 184690 185233 185274 186025 188403 188651 189102 189365 189702 190141 190602 191191 192108 193395 193563 194565 194655 195037 198837 199750 200045 200295 200516 202221 203475 203700 204293 205855 208508 208782 209706 214119 215525 215951 217093 217184 217844 218924 220997 222513 225073 226360 226725 227301 228040 231484 231548 232364 233030 233361 236039 236186 237102 238916 239170 240703 241513 242004 243333 243652 243981 244637 244796 245207 245743 245849 246462 247141 247913 248695 249391 250462 251365 251468 252933 253344 253657 254262 254543 254785 254850 255113 255689 256626 257940 259009 259636 261308 261551 261572 262512 263020 265735 267761 267783 268633 271889 272011 272244 274331 274373 274667 275306 275385 275906 276751 277703 278552 280806 280917 281317 282631 283277 283802 284044 285070 285196 285342 285781 288200 289182 289627 291659 292268 292327 292594 294076 294712 294956 299114 300479 304033 304888 306535 306704 309031 309250 309666 310711 311294 313394 317366 318139 319068 319906 320526 320962 321303 321398 323176 324980 325667 326811 327005 330595 332228 334016 334416 334859 334863 335136 335655 335915 336544 336692 337145 339043 341937 346198 349315 350447 350918 352455 352577 352661 352703 352971 353098 353320 354370 354630 354747 354899 357508 359842 362046 362623 363018 363339 363756 364059 366092 366301 367389 369080 370237 370504 371657 373802 374221 374450 374797 375471 375544 375914 376715 377493 377525 377621 378143 378930 380374 380787 381219 381699 382489 383953 384132 385662 387272 387748 388062 389176 389736 389967 390643 391382 391509 392805 393170 394009 394124 395258 396578 396914 401628 401878 401917 402371 404996 405209 405558 406841 407374 407548 410027 411858 411920 411965 414563 415286 416714 416854 417591 417913 419080 419159 419614 420255 422986 424020 424763 424856 425164 427023 428769 429712 430116 432045 432641 432703 433220 433455 433465 433676 434408 434457 435245 436460 436949 437416 437880 438429 439880 441199 442703 443133 443310 443464 444295 444398 444626 445093 446078 446147 446271 450080 450404 451553 451844 451858 452875 453752 454038 454704 456084 456551 457733 459202 459670 460956 461013 461625 463140 463187 463535 463540 464141 464299 466096 466524 467970 468037 468113 471199 472144 472244 472607 474250 475211 475605 475878 476667 478624 480001 480432 480446 483070 483399 484411 484425 486246 486849 486900 487005 487095 487483 488335 488946 490914 492010 492043 492643 493088 494012 494020 494596 496406 496995 497471 498175 498544 499808 499890 500623 501876 502512 502708 503579 504093 504538 504554 505059 505373 507533 508334 508503 509693 509696 510018 510141 511298 514083 517650 518184 520607 521488 521773 522622 523974 524092 527266 530409 530503 530692 532048 534311 534622 534912 536093 536420 537617 537811 538764 539129 540289 540334 540772 540998 541067 541255 542829 544005 544538 545733 547154 548108 548140 548280 548303 548422 548868 550625 551725 552096 552636 552639 553203 555355 555450 556737 557336 558248 558632 561142 563824 563833 564154 564479 565449 567116 568317 568973 569178 569905 570095 571071 572557 572948 573334 574195 575260 576941 577499 578379 578504 579257 581328 582051 582718 585530 586571 587153 587604 588526 590074 592612 593160 593267 593441 593985 594113 594926 597771 598553 598569 598934 600817 601281 601362 601456 602313 602987 603434 604751 605837 606070 608227 608406 610054 611192 612030 612487 613190 613337 614582 615301 616119 616757 616849 616928 618198 618806 621552 622623 623288 625621 626362 626791 627508 627544 627632 627784 627943 628909 629576 630160 630213 630224 631523 633353 634645 634983 635009 635736 636601 637677 638372 638532 640254 642702 644685 645143 645575 646537 646935 647713 647983 649156 649166 649275 649306 650153 651398 652466 652878 654347 655658 655816 657968 658645 659455 660073 661682 661864 665094 665518 666006 666137 666542 666793 667448 667895 668985 669634 670486 670792 670855 671130 671536 673061 673885 674096 674615 674852 675182 677167 677299 678144 678485 678554 679622 680725 681598 684283 685550 686331 686459 686552 688115 689962 691107 692827 693212 693930 693982 694118 696038 696093 697466 699126 699430 700146 700858 703100 703941 704505 704737 705143 705176 707241 711831 713199 713508 713843 714542 714610 715765 715806 716343 718614 718690 718846 719342 719515 721389 721629 724696 725049 726499 727988 728580 729115 729559 729889 731033 735007 736279 736837 739855 739930 740142 740628 740993 741069 742261 743461 743787 743862 743881 744279 745318 745639 746937 747178 747393 749611 750280 750622 751647 753810 753907 754200 757353 757888 758933 759082 759332 759658 760177 760379 760540 761465 762981 763335 766669 768627 769272 769791 770234 771463 772206 773042 773374 773663 773862 774320 775449 775902 775918 776784 779687 780091 780105 783457 784823 785110 785369 785561 786078 787066 787191 787383 787885 788110 789445 789585 790257 791190 793771 794125 795231 795470 796826 796973 797835 797959 798630 798729 798791 803184 803333 804120 804413 805809 806360 806392 807023 807359 807495 807520 807944 808445 813037 813669 814132 814769 814954 816353 817089 817305 818135 818593 819692 820410 820625 820659 823448 823714 823776 823884 825445 825799 825880 826297 827063 828453 830097 830462 830651 830929 831158 831204 831349 831770 832258 833216 834647 837117 838295 838413 839104 839710 840215 840765 841022 841267 841976 842411 842814 843423 844430 844665 844861 847232 847655 848258 849635 850891 853368 853685 853796 853975 854510 855778 857243 857297 857516 857742 857826 858118 859857 860776 861908 862942 864956 868614 871564 872591 872911 873147 873626 874430 874563 874953 875188 875728 875809 877431 878198 879558 880218 880412 880931 880981 882548 883423 883893 885258 886543 886713 886937 888761 889884 892052 892745 893304 894103 894147 894864 897363 897401 897403 898986 899573 900195 900702 901591 902439 903521 904685 904809 908298 908844 909029 909694 909981 910106 910742 911095 911842 915333 916581 917632 917712 918257 919691 921683 921780 922066 922067 922860 923063 923258 924114 925787 926561 926994 927638 929455 929486 929682 930031 930195 930737 930882 931695 933975 934986 935574 936042 936191 936696 937636 938742 939512 941238 941558 943726 943796 943953 946031 946591 946886 947633 948321 948460 951078 951343 951658 954219 956075 957949 958309 958761 961205 961400 962501 964298 965247 965614 967483 967702 967879 969489 969574 970414 970441 971453 972012 972540 973058 975009 975479 976529 978341 979214 980154 980595 981108 981697 982480 983142 984763 985442 986634 987288 987325 988638 989708 990087 992148 994573 995481 995683 996968 997125 997461 998579 998764

Constraints:

1 <= n <= 625; 0 <= a[i],x <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.