CT29870

Ivan and the Twilight registers

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

Morning light hits the ivory gates of Alabast as Ivan unrolls the day's manifest of registers. The tally will decide the next shipment. Task: Print how many array elements are less than or equal to x. Input format: First line: n and x. Second line: n integers. Output format: Print the count of elements <= x. Constraints: 1 <= n <= 7550; 0 <= a[i],x <= 1000000.

Example 1:

Input: 134 675047 229741 382067 230693 722942 655069 967711 33724 299197 679715 712314 715832 377941 147894 244433 986561 498589 509970 53473 200523 637669 225535 853378 115397 39687 919839 11178 28482 558111 885367 811409 283003 268188 949336 126600 571503 852625 210986 127309 358823 713458 794605 179431 415046 518568 531011 432365 842290 259334 652232 403348 5663 960342 964488 741030 686060 482880 891970 350851 472047 915452 624862 47770 492508 930973 898627 266288 33940 273436 280776 830103 832596 916184 270502 564626 64300 980254 231570 214680 999418 494106 930254 973223 922245 731683 779155 769477 493448 406951 333577 445395 5171 347695 766467 350184 497947 642744 380625 303784 595024 503355 578327 628942 730889 233678 10175 231223 553320 844011 193995 91809 287636 220081 555609 341358 219859 216863 242714 328018 535332 845423 558064 941897 686795 138044 227776 692130 120753 808755 164770 877806 754613 4227 73817 63483
Output: 90

Example 2:

Input: 1135 307073 215283 289817 851410 464858 199525 791569 909510 218953 920267 40614 411567 277587 166611 744651 797723 581323 537845 938052 79451 592125 555734 704630 797361 41384 117234 294558 63775 247479 282781 959924 346337 986693 287474 693682 8035 808912 762985 472110 960581 983386 44997 386704 674389 496522 764467 921137 210094 265466 554077 622139 66021 948289 764143 397408 580853 204398 31918 530722 549142 17770 417013 236197 621607 386494 305574 796403 14658 55679 120918 21176 200282 493301 784412 712844 874833 632788 69862 48433 458363 428713 443965 415909 666409 458528 924248 317343 561871 446064 978304 243905 643842 613628 669811 774814 784962 730130 744225 320870 698302 534295 465003 961707 790080 518313 144674 798368 272567 144935 737802 656630 463266 964052 570646 722306 245140 283721 531309 33754 957401 106963 265517 197830 855306 843416 651602 258829 181936 356416 865305 426434 236297 933158 444282 221379 305227 719550 472259 623040 975386 538612 280556 381139 589789 787313 443997 493292 180373 503566 987661 492121 916109 617538 110861 448007 171105 748327 854752 882689 801696 648541 497526 143150 441309 467708 447805 847738 218875 762653 828568 586636 123596 291671 79101 165578 445561 257472 263749 453479 304305 526817 374948 772338 799865 944950 817924 930754 705632 882011 558184 266750 566581 491595 739328 821384 240492 742658 631223 82040 899226 314869 995838 866077 891827 739062 245546 970985 561524 738939 476576 544210 395682 130820 181767 561080 925954 736531 129656 383186 729462 258364 743020 476600 360362 616436 502489 234167 682276 538760 759187 157573 665141 665694 951557 647785 264003 101350 352254 721633 613334 358941 142164 830887 525314 251088 110183 880270 191032 366411 714971 25687 790518 843279 103458 401893 38928 609478 967165 810002 334991 363046 901541 21939 882289 389429 392658 724149 115513 673947 398770 586205 425830 941447 160418 918619 843778 431901 748730 102421 707035 267060 928875 906755 936137 214813 691852 866687 406765 503057 881269 24044 157426 962858 423462 65751 460341 588985 917434 331388 712733 520032 598022 106468 758997 549155 616867 190821 61689 211501 405225 753697 79062 370553 972247 439422 137021 737841 384044 331371 339423 545992 337410 972229 764413 121245 320347 810940 83833 144598 199080 528699 819746 734178 475711 270016 528851 88131 359939 629579 729891 963444 853886 873393 724822 174398 567956 348556 550341 478348 57753 151255 469286 375600 181880 247885 198049 555183 168616 35813 238661 558751 61467 263651 808686 968707 198922 327408 9790 954578 32196 717802 895134 337948 821032 871358 549109 275228 912600 468731 143565 506468 917615 869028 812337 947046 704545 847038 707480 406670 154801 647071 694878 800083 782997 253815 416245 724590 332081 156860 589292 814356 719832 238647 522639 417261 227627 767398 114901 804903 232232 201158 403524 274686 500167 170178 792861 880837 947522 226150 782541 953808 397602 104014 766250 699670 82694 968326 491785 970573 364463 647251 989229 41675 224374 978553 804099 312449 291681 266242 666076 534217 445653 232581 852257 234627 778586 756893 290152 864568 210830 951416 719613 638630 43209 352781 274169 41208 501704 341990 987662 379312 380157 571531 450557 261111 718870 299735 65602 552990 658804 531499 659905 148556 681799 263567 799755 82460 888177 181288 192034 210870 310321 314037 127572 851034 689426 523993 429495 391317 293230 455445 691510 544227 692565 453989 318562 779944 714738 847692 347445 440726 983469 356307 992172 460641 975741 899362 776289 687699 710589 746826 485053 455927 691492 29258 996041 628646 447202 476119 197770 210429 603891 309191 930033 659496 873505 565275 711241 131604 596275 567649 191194 31096 871275 886600 292239 199039 162417 917291 199572 921863 401745 604229 320631 627582 685716 408518 189344 801075 889047 976285 697445 132974 445548 347407 290113 175074 802361 583566 377337 643552 994369 121776 968741 521351 39677 754860 740118 582813 440950 26088 116796 147932 155867 144201 481344 406536 10006 566527 724380 779926 48787 88470 28255 150953 230161 852593 841986 207507 853189 851260 881006 620345 575232 567518 42510 17503 867996 270516 244429 760591 858029 80386 233924 818234 214275 726527 754458 632598 657123 423986 110577 417423 195257 435346 839470 278406 752607 985516 201941 843979 812016 350439 191838 585585 704714 483005 614957 677860 187239 272326 876901 389942 656975 388952 639883 557410 511747 323211 540096 938682 742331 783468 786801 484777 82402 227774 949004 131486 280500 634693 177471 844557 93652 266228 645962 745022 839859 292838 911628 596169 474265 368755 668846 243063 650940 966120 81189 232000 670149 566936 732210 351107 353157 651771 271544 177581 194598 373181 586729 487490 511266 299061 374716 238999 507260 424606 670318 419977 621620 136757 852913 395789 437200 95398 848298 355852 153037 545977 4643 795648 143121 628230 24008 126240 230813 961117 836401 116587 922781 34153 129764 44294 588828 893981 954920 383727 556767 97920 493421 423872 383059 91145 593856 376550 55704 333968 659270 727035 686550 940686 386878 258271 385282 932025 666272 814037 371567 167445 969521 673759 711107 184259 762722 290554 212111 184648 316763 457302 760106 673565 270659 139029 129868 428447 201297 228829 260445 643262 431015 909861 417080 193586 950034 930356 769524 802260 684853 713747 48879 101795 986524 729843 463865 33378 3406 334332 350631 662654 592814 291932 257738 710471 181423 696854 806034 594704 709780 612474 920088 641186 17647 358131 940825 527567 183158 786832 672035 234822 700528 734570 454131 353899 589356 76069 657061 848047 242837 580730 247144 441450 54024 796254 610400 166535 596290 331351 197614 130939 328432 886632 918340 611925 154047 672895 586085 571370 352571 340700 316007 470831 744573 110501 405669 758488 853774 716665 190639 27752 597793 965195 232300 521915 460045 292330 463358 372401 297721 323832 585741 376007 313095 113153 93195 914344 349606 967056 649333 63414 327053 455958 183017 394914 518577 888719 592228 761474 468473 387771 92314 534594 657990 23436 712388 74881 313156 981256 199158 182040 312972 29854 943311 976283 559770 293892 698280 675972 544870 376631 176019 672396 189461 582848 121663 433118 174609 301726 276529 190624 764921 44292 60017 219749 226749 347127 686621 574389 994261 374889 748703 849706 354485 710179 450606 297970 126545 833772 988447 61840 888136 790959 243339 354454 41514 695780 281142 359169 458477 385683 544572 919985 231581 151571 119247 600442 467360 409341 689694 955266 865346 11488 591206 657501 710292 376533 885323 335572 61575 390677 665779 559947 317371 47900 904454 375279 976540 186879 956932 763164 36392 869430 532320 377653 369054 449245 291600 246307 355339 733656 688974 688803 612507 8978 699913 898779 859654 850842 542887 985191 551292 45226 834819 429381 186860 114320 959098 382145 395841 766195 415852 171008 788249 412951 611139 636245 339737 883240 410756 847771 593195 341970 305100 89115 980926 37295 944277 488903 984511 934112 11397 906035 92823 629618 4412 248982 226502 301840 248079 210765 877862 930101 642252 589691 261043 882007 988229 972137 726603 437518 936803 222880 430941 543968 70970 337759 97212 940432 157930 760072 85470 355094 728212 699684 472551 121708 643203 832159 188606 558397 21091 912137 258286 389740 369428 614172 380857 259817 71942 711339 44231 647255 428077 721222 508557 204171 658165 531858 656057 240686 948607 575406 61185 386493 109922 710948 325113 732689 973367 441924 110674 251449 167000 822462 308508 858419 710161 347355 441952 637763 110213 324521 332318 358877 233733 71681 550218 641473 950936 264834 335413 581879 486643 724730 66752 185543 470094 23268 739194 577310 239477 817425 700975 672980 275084 686951 150485 678215 110497 221427 346651 303584 372031 657606 976288 962924 948763 255564 683892 849026 663309 672271 414071 154111 368195 484759 187693
Output: 351

Example 3:

Input: 3061 430092 974744 804932 365926 584982 646333 330438 367084 84774 754419 802693 333404 246904 805759 321586 195890 918318 383597 147288 956087 27584 801733 840383 464957 888617 387488 616057 350673 229248 609885 864728 371476 333093 199489 806453 251562 658189 58456 772981 637393 894587 364674 297176 991154 887840 191532 906396 195128 450288 979498 107123 925186 514538 997624 412838 44679 202266 811231 384947 740464 7246 141606 122145 303232 554098 654168 38299 737129 894916 901721 195357 401898 165247 670550 234001 514100 179357 461358 43553 737616 611876 992267 961776 95161 663601 3005 905295 119158 296658 260395 279531 238069 857876 281833 452953 715972 138033 256213 251615 960859 663526 671851 456127 133014 342046 173385 568977 841671 597309 95720 213669 586153 174134 619042 310672 244334 946272 618784 187814 735296 358639 35285 565334 44500 461509 252818 421744 512 528316 880824 546795 575775 708770 329357 172496 702701 842779 220055 207591 405373 964286 456047 500421 326497 456353 142778 795353 929878 550520 848155 713791 116048 446648 968626 62418 839570 767658 109526 696693 635330 595481 621376 945335 667035 579911 348076 264343 574309 207320 287057 962084 58698 793171 696207 279798 822023 561585 608667 170812 916062 255725 209247 61005 450844 818667 630152 278354 538189 174858 301103 453279 937336 819632 66690 136069 223730 350657 637838 243060 135128 533050 798496 386380 180514 796623 423017 345170 801469 7456 107587 875493 279476 268078 586483 326030 512505 992091 142297 998838 805298 513742 93806 192102 189547 514216 530954 419962 986003 766962 946875 313500 780577 253012 557896 978511 262620 391692 114586 469749 570605 603760 477749 845316 83976 794604 877825 494059 510477 808311 98003 964314 837075 529753 1968 648785 783274 468698 845337 228184 554886 142574 65002 920272 654080 892779 970162 528428 315799 580380 824453 739438 956559 581760 929148 544422 386565 50977 582360 276165 686536 165605 412341 419817 466561 130896 564057 673055 744871 562956 573480 375907 849322 27294 553507 650256 565750 885933 770370 908630 717970 479705 629004 382271 689510 389058 278223 183312 892983 793532 318652 185776 629186 680942 676851 186479 987545 74281 901988 608482 112601 772662 396113 422408 196388 202588 786790 721372 182656 391690 714573 58138 153064 118194 938643 119007 342784 117699 314668 571613 109410 42738 97516 302767 591948 679102 330067 441660 844563 810034 28927 650421 547223 89306 8895 630882 44209 750303 944575 136123 405490 67237 737994 353956 592033 499428 608717 82647 253500 644154 831066 250578 211291 753386 923447 829161 338710 464681 11192 614988 725330 33653 94002 521559 595651 598004 374620 253524 789915 846524 138665 811144 325807 394258 940773 779618 285991 398359 475756 480283 42205 772126 601599 999521 871462 600569 370990 605417 754031 740569 906881 149167 133741 556489 193618 197670 129775 204330 43888 413281 997103 198438 168591 397609 14325 777690 170517 746211 166493 263682 870207 542506 288698 324333 725069 822425 698598 848895 162600 130851 447737 854637 345249 307725 11655 507706 118326 616555 424880 486737 498105 895669 677916 871914 769722 817793 73082 31192 202479 290455 146674 70175 349007 488402 82528 625513 94750 301360 220943 806770 363809 835970 58292 954393 858249 675983 619878 752564 93320 921003 854609 470588 238251 312682 533688 898852 51074 322251 219938 939516 259017 570516 579179 173147 496558 280109 254943 284456 261408 824134 785526 633790 708649 957691 462828 997587 221156 772226 149589 29131 539968 332473 791017 325620 610133 112502 563263 171613 88569 30189 915278 227594 689633 903591 443390 966747 125674 894540 428773 250546 685167 383728 238801 821012 167231 766061 850821 54760 436670 403072 502377 71253 578967 577816 55493 885826 992172 252846 68299 442125 704795 879945 308587 708829 113564 487573 506942 811580 84633 968536 80323 630917 809223 461163 209905 678155 888250 288684 958771 748483 929981 726090 710887 124230 895762 597975 860184 930069 176805 648240 849286 813295 104093 749237 421055 292454 326485 862587 360918 840748 242166 466246 581769 319141 161744 689180 821936 96630 441969 78550 381586 671769 183268 985427 784132 248615 755164 129340 960951 650947 968675 720440 513927 37157 609632 275547 253109 942359 450349 333826 856333 631313 979774 141857 602364 837631 264393 460997 440744 938071 436978 109113 127520 643203 195998 587926 709623 902617 945214 461348 825105 642484 21416 467168 252418 216044 185021 998839 38459 706805 471728 3783 383659 580827 80506 658098 49593 426316 922521 332938 970441 714370 135488 962974 720615 189861 143660 88145 986168 779866 509704 385488 405872 371106 198895 601968 974696 429274 377134 242838 504983 645329 929338 138749 152491 83016 587363 964088 842810 962673 800674 659960 815965 669670 937583 767625 821121 647085 602998 887248 575031 487302 208686 498180 438223 90626 696831 670209 122460 634421 667994 474502 622023 14512 236733 897752 438121 863819 50540 269906 393731 370029 974354 729540 20895 78888 928977 777900 683822 454143 766018 448225 272233 547997 134899 549871 269328 698480 531054 433837 623166 985396 433232 501416 663535 797830 476971 270431 398837 127445 764453 383187 159340 475263 284826 607845 198901 639714 630395 720625 693742 476955 659596 271860 151537 410979 537531 516483 888280 857369 694771 264191 800138 331102 237749 332492 36681 6118 451263 426798 12595 268927 250794 538376 740639 966233 800667 231960 634195 299348 816930 443004 478682 254508 184899 307729 945910 846847 895396 409948 493153 79935 615302 772369 231145 184851 488050 148662 434736 841027 256612 490500 333800 883281 538666 659431 882305 664226 221730 907117 941011 67202 976051 312134 348232 619642 527203 799002 398660 717816 457396 534044 418910 649431 612473 297187 475289 337299 814736 846282 884955 237240 32038 906004 177358 67779 856838 831184 326843 74827 32404 864419 604280 725065 492557 480021 291697 179689 586577 282482 58059 504292 373209 921122 245097 135175 394923 247433 679321 996057 745568 958070 146057 535801 51513 753188 428183 948717 222448 316747 236861 951677 136573 423643 696921 206196 608549 72225 475738 505199 421897 498380 10516 201414 113249 513849 775661 129140 535614 827735 766517 236297 858011 733202 475913 100991 989469 628214 423537 180621 493526 987294 401131 69004 193838 710075 351053 598775 11229 586884 331254 726175 787641 683536 6792 219581 144499 961224 392040 877510 71031 101153 124068 651850 96251 327356 875012 813633 423169 333987 31875 13170 583015 353387 436992 232360 788304 758192 291223 642036 197272 949394 640899 655888 839122 647361 613155 885446 822179 50043 372124 12751 239908 797275 329098 558464 761997 753462 231478 648580 221417 718208 173394 267248 451861 485506 550404 359650 592217 293957 765774 546088 227410 924448 644923 964336 662726 974291 603794 581767 571040 717237 547606 175413 544113 457531 453520 241142 443741 251687 437121 606227 218468 273201 432556 926888 101429 332601 646950 555958 231052 805269 329854 104138 756074 691511 480516 258165 828809 38944 307483 710289 799404 548436 822038 575657 656310 964657 165576 49756 233933 887293 280379 395645 824822 388624 509578 588341 25643 132251 694706 691528 829166 549339 369313 517426 706638 864939 421817 191888 688343 235708 175108 918824 159689 586765 452083 588456 867197 776723 294613 312370 524469 482350 25488 500594 781871 424745 518690 660779 846904 732986 143276 895479 238997 883063 192494 54014 92683 903853 456327 364030 626790 6883 87043 845297 215234 245618 65571 968970 414265 89297 414133 962068 99062 739749 331082 11282 669028 411506 644908 488501 697041 26653 757480 171651 601472 93519 126750 361654 192054 648973 269701 532675 121629 905150 969653 648090 191438 19923 944854 93290 744341 261411 424019 678547 108007 97776 312307 356189 273645 348654 301200 821767 833699 246973 214407 573652 734219 60711 931033 237124 942035 271669 315085 938301 327032 730503 804945 501973 978962 735132 977007 26156 366076 937344 493683 34596 266381 669759 850690 789765 163153 94833 103888 234300 548200 318119 662348 979114 656930 79270 168584 60687 784742 266924 452838 761730 213273 69506 537575 944988 746846 88960 330397 319443 500323 33032 343546 682359 280005 76329 128683 241783 831226 205867 608227 218806 993626 72363 353347 361356 194882 829634 771831 590215 891573 582971 580804 123504 775929 313586 943227 337843 540591 928923 819968 229080 792778 662759 376062 816193 415735 899629 639744 344678 509962 475285 945348 874463 196445 113760 359322 261875 935763 467004 365 88819 604505 482112 508329 579275 20877 940905 809076 390402 526376 802029 222529 355970 735977 573162 31986 293777 562850 857245 168541 984908 457518 764824 483271 184894 174524 940146 506580 921441 265380 188789 364939 588548 165753 518 818106 207080 975930 610824 218087 32960 710581 180663 315567 62987 712236 210373 967186 412303 336488 677935 130981 872211 371481 761787 158604 55026 653892 969409 99247 900889 733584 591149 969892 581296 303774 434290 580458 823128 606557 749244 753294 165963 186529 911331 654983 990821 437854 743479 705698 581879 684833 890369 295338 274410 501773 113534 86796 755835 480102 835875 702712 448015 983191 592281 988458 823666 208013 263086 629064 202451 439017 688487 333150 284903 973767 806377 775254 557478 619424 120430 205889 324516 630103 930021 398394 676427 941577 725403 765968 953361 46291 298363 363206 255268 234182 8830 763344 253511 819399 205132 117556 524909 925497 50588 658987 70830 807500 421919 191859 900260 800964 147823 929204 238534 81925 767654 943018 491361 142570 364515 18004 598258 259690 204785 596537 432006 714530 947401 428637 585112 372541 897888 578944 638498 478759 765993 382006 469148 572047 965914 229561 127724 415414 7719 343578 503062 614285 132766 468077 610179 336248 188256 783548 224791 799486 936937 404030 419897 685643 628387 344506 677288 921339 165047 279853 53402 990545 811114 423228 465328 425375 88067 378798 99101 306543 15305 313508 905434 738167 932435 959157 890372 218495 165961 433384 225808 284907 383138 29430 773356 748359 48836 202264 271178 687981 917332 434825 448864 265496 296399 44586 241325 686555 914329 384185 886159 474221 580069 433841 773518 931388 108657 550776 995046 113384 862669 989891 89993 618233 216604 365292 41604 108990 927372 342116 72652 561728 470351 969556 547711 275370 516527 678634 424501 159866 798819 554533 653370 892484 580509 468877 929915 385340 564668 242787 244758 410708 800676 710575 407301 772481 792298 488195 724789 345069 326378 727446 249789 293758 146405 146870 616591 791426 865685 11143 405457 77290 328778 395125 221933 747341 126989 539906 30585 187024 237727 586530 999517 1949 184905 676478 467514 359111 708463 691277 95793 655682 66804 414037 762901 489501 521397 321914 203973 199378 192187 985204 918593 97122 214919 212655 326121 595885 491526 757151 693323 759761 846512 899704 727769 159973 843507 989613 374985 665071 716890 663630 777992 388446 868430 335788 504290 45216 840267 420706 89121 608176 54795 424154 279652 459084 207554 195112 741921 941998 806780 432825 270005 140888 68967 580108 884360 627531 446120 770864 593354 65208 562872 212950 818750 123079 829653 259055 625007 263491 879040 545645 653323 233991 998615 137043 669074 474986 909384 738887 820401 368591 1201 227975 145746 487200 918974 608930 843134 90904 487393 553516 966278 520661 952887 953528 959931 507531 652202 933513 794979 230088 422243 759088 550506 588222 58291 626495 336044 901724 978690 191987 389858 970117 456769 877394 392512 510891 314313 911323 922952 800846 798837 768884 778951 927762 76117 21532 403521 680076 498213 923175 405918 759589 677159 383535 816833 505381 675598 20656 494471 272259 260555 326076 663581 274549 132955 373324 662852 422186 495652 907666 848638 567700 562720 27671 19450 838855 568639 644846 654431 627939 973422 653217 908407 59949 887386 495742 732616 767748 117856 892866 218467 700338 940622 711341 905487 786582 326074 805930 123809 586696 82968 760321 12722 68920 161353 597044 367536 224076 277658 215093 199706 134194 409535 207813 767178 445815 558442 883169 100696 566889 891204 813004 560912 534989 273024 793341 453701 462051 503683 240535 268622 695755 940589 520360 555590 145714 970055 366900 862638 531340 407799 762408 796344 322772 613954 620374 197314 225900 233408 500125 222310 159847 589687 977658 781909 912565 314999 845609 41428 932384 229219 386117 208890 367091 104580 487538 723646 971742 105017 827902 217041 947090 157444 224477 625871 514730 291788 687088 965365 121057 729276 903716 610193 820791 122942 989483 663838 314010 887184 667701 857939 986119 558686 212338 206184 696746 446037 874620 570040 475790 328695 29594 765450 949457 818561 531746 284804 896367 183442 826523 312341 502803 173476 460881 756878 842178 391816 634172 312452 313169 908926 353088 965135 694960 784697 792172 107859 179247 641811 163485 646185 448691 691088 714737 455266 346518 297846 743232 265718 578809 342860 140170 299504 713091 949629 95916 164332 134920 288040 182247 445211 402939 814869 578158 997218 735890 752332 623125 294341 877729 256589 22116 802883 157627 518016 254452 32423 861396 591436 98297 645072 730777 7698 843391 707957 394181 400389 478939 282207 915852 118477 660632 273836 357790 227851 191997 62852 45532 921263 104984 515879 18128 621079 237643 746654 767167 813175 868750 4115 695133 605039 494537 620068 790919 669029 49448 520 883593 396313 167573 487701 298270 380566 46144 399751 377391 537820 165956 131510 792667 130281 882425 353382 589818 470267 453556 195887 102249 556867 786850 303194 743585 160323 171144 517283 568838 233078 981648 458532 786662 890201 778378 462202 861769 585366 293662 794422 969237 413572 992767 762698 97507 586966 694860 922818 255633 917095 491640 633037 34559 479563 67300 226783 292586 5553 693858 936665 412506 645209 473851 57354 205662 981622 61565 563961 521138 812554 931025 168795 812565 79556 232073 438272 546869 980430 325744 519390 75104 626991 597612 995521 430853 348045 31300 40098 189758 686861 675856 491539 117697 545957 497572 778305 592922 953253 281691 236953 946159 268778 601318 636760 641162 541793 720756 569626 445098 708134 326534 688923 447011 166153 152256 296063 424428 969888 932976 303999 481982 540871 212605 679983 912600 594967 659641 773909 880224 632448 406480 727798 850446 755905 815843 679435 788225 180846 140254 811709 181034 905327 909271 435665 316544 967670 536464 913255 101418 510327 920650 861630 526882 443013 472221 29390 86058 617734 361034 955399 378368 678319 349013 909490 864099 414760 378559 359302 613656 204782 991715 588404 176649 394869 161672 5290 257970 569695 947314 887322 368362 432137 869163 948010 108941 925836 690406 480244 53198 316445 537621 550535 463789 541785 564334 522187 402271 301760 64001 760309 385323 42316 338516 350954 254711 850966 107403 785503 394689 569578 746935 182444 838815 569784 306751 757969 432190 992872 707119 90676 377989 768749 627548 543083 771875 672871 7008 108713 778716 142676 899186 181582 107821 211713 861181 549905 407291 857885 823830 619316 762449 329632 732149 441227 52270 376824 807823 268735 31920 561802 542776 51428 67558 388322 138379 198714 511696 505645 972492 68241 464653 652148 640463 868698 751779 990545 62073 281805 320435 279487 275404 180510 900303 89474 158709 750178 14008 242055 901325 575737 544756 790421 733795 276828 773866 31708 15585 967057 25677 876318 166061 900343 968498 880047 621760 472162 393717 336824 453034 748965 712132 72637 856603 850259 48100 280624 355988 434172 43833 103656 844261 533826 557866 646350 208848 25100 880296 150967 601712 353579 632746 518440 535357 930064 557317 988638 823952 436338 761064 514369 115455 644763 767619 804497 417343 477155 137797 594599 908953 42629 566638 525424 715851 282317 160398 386202 718395 163886 418536 209924 704491 400874 790378 817852 287191 25232 709637 759868 498413 62597 674275 620050 853334 411952 961945 541577 381497 303151 458103 191681 851599 765904 962101 84625 674818 73025 837844 497876 972947 589310 81337 487443 568617 641079 629787 10738 184517 269421 466015 418877 999129 87377 271328 499437 730056 629251 520155 277200 318747 221036 77465 30059 942039 438458 126476 941253 448984 223542 156488 428682 176035 403973 438663 51126 110289 120707 13502 170817 848561 39746 499468 966472 485732 138184 186225 205940 707512 630266 641344 285901 951813 770291 113253 420565 238681 372602 997805 425221 134770 333186 927643 123591 553877 183351 527849 315162 26065 889530 708900 264821 130851 526149 102533 951233 743131 858720 34226 398750 438225 400819 391908 576254 896018 359861 746061 514854 901492 915665 726265 513278 718141 286868 350401 992084 144573 530574 666966 394314 162884 370921 183861 308390 342074 359580 396080 805522 665256 442047 572700 227577 101633 87055 292500 558649 135803 898883 358206 33387 257848 317103 996569 442913 74180 632726 950230 883779 774491 801311 574401 1539 475289 602121 513358 350156 997194 495491 40353 867455 77311 244758 860041 256316 318909 276147 860936 934219 881516 703322 402485 959088 668754 605531 989604 932290 492591 171976 688701 776832 342096 3693 827618 485873 76226 292178 64020 571655 665461 366730 70608 609705 277923 49564 431233 372341 419662 495042 901563 187491 441659 844789 670574 587769 999246 478331 272312 848607 700594 552814 318421 491948 782611 194068 711842 616172 814965 408106 844647 851537 311991 612376 840708 737785 379267 435129 301428 546286 566342 115723 225111 35857 612632 688394 296936 533518 869086 905659 14775 499741 297257 226497 976025 365296 77811 920505 434204 412290 974990 186902 292961 779048 467829 439313 305401 522816 763055 976390 419353 15076 282299 94479 645975 743239 643230 2945 122188 835776 669124 715620 852175 770268 662858 714390 437490 195169 159331 780452 457454 30328 124945 554774 48590 12362 486095 537427 945967 347355 352792 530912 260976 631420 815178 429477 335824 924411 324217 895803 9513 91859 428200 163112 549584 465483 810656 30749 500001 350044 504820 143144 686996 828918 152437 373083 336788 475773 944867 383403 704705 292565 170500 543803 905165 718283 830533 134325 78199 980698 561761 882427 269960 396841 389985 763217 778512 623609 156924 66251 294311 703801 191617 603684 32168 707530 899619 449977 835798 33795 749249 782981 517165 238522 741757 896988 856352 424170 231342 382989 926109 145519 249364 469310 378876 525356 178825 342659 474570 520111 250 41912 843524 266766 990478 843194 526044 597201 290328 228992 216164 257860 556804 214982 814329 365118 418466 609874 947264 35539 85205 659210 725254 19545 59730 356795 142567 397218 787789 444708 894281 632500 920098 205104 316368 388678 897888 228609 204153 971536 286140 687353 130896 826003 130238 633555 241575 472013 65168 252929 829363 756895 39313 631381 519680 477472 734635 543466 559993 952625 600091 225240 889393 440336 95647 660294 129462 252753 663704 984276 413710 392770 465120 586293 188824 442404 412530 800332 51720 581204 103935 791613 964698 463163 152370 446074 495621 275466 69334 869026 387504 383683 177417 719960 681034 11481 162536 140368 517428 860938 185298 553291 390837 231162 841881 184289 482904 104330 427134 570123 738827 310194 733615 778849 870408 394005 391501 432571 772794 651517 737694 310882 137012 464211 516449 116177 498261 230312 278566 397927 623509 2164 218827 913005 777952 831892 932511 767068 803513 244388 315541 867977 237583 206103 202511 300447 88147 512138 32525 347027 5776 161974 797453 551789 981725 557686 184082 733667 887782 829106 773700 506690 417529 441889 33774 443042 53119 358524 736977 832783 277573 621645 803639 376780 258849 795104 664446 60662 693649 951820 217395 872884 580983 493874 981149 352148 700027 231476 346761 269068 587217 735797 779424 472719 479091 403974 381195 181468 450736 704956 636927 158371 364736 280197 2498 885790 188191 751869 947050 870858 658490 214057 939008 916706 109456 786736 697038 887824 37558 952067 386113 420674 39539 838723 948519 926910 345786 558711 941321 981007 692486 237654 526008 646365 342125 705842 743173 180583 70665 662836 186281 225106 500391 678813 391305 605285 830918 964071 446457 51415 907005 728710 281204 880354 243227 240019 230229 949915 6901 955265 872827 112866 330589 53610 873093 360505 603980 317823 449542 603574 6072 435063 430535 407438 566554 612154 737387 74026 186104 901716 19658 654243 436089 408839 24617 805547 447976 89904 709349 495592 581732 717407 389271 33896 148289 933991 99748 424496 14074 883558 82924 826058 220716 382426 257725 878127 67403 207926 459047 62180 338778 491855 294110 79814 42435 885669 755842 23531 21484 165368 809454 348940 471938 336769 922171 198708 140238 168734 519734 534807 303415 355050 496492 968649 236850 753051 2243 874997 259872 783781 695191 835572 636251 710177 385917 132409 320214 103461 729474 581923 151381 334500 529641 447496 579090 828478 305492 759861 391928 362631 432923 146015 132752 715360 221445 951143 480188 196013 716184 110991 896769 644219 505555 16468 911222 92323 791431 374591 468042 527861 579332 332893 587245 108101 995019 231198 675723 416734 575014 761255 580886 529943 373418 74715 803735
Output: 1347

Constraints:

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

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