CT21451

Lata's ledgers At-Most Tally

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

At the tundra station of Whitesnow, Lata records each ledgers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 698; 0 <= a[i],x <= 1000000000.

Example 1:

Input: 25 125477504 578057396 290919539 325050247 693780537 563265199 540169129 252841039 789422156 480979582 256752888 20141628 513319218 969537870 786962039 404684400 706958100 319336762 727058130 208459922 250012354 278620476 349084594 765263305 410864020 445171418
Output: 1

Example 2:

Input: 640 436202915 770111111 369228727 307815795 337459988 136340851 372235988 957713219 690089133 439113114 697339263 879567207 967408949 764645627 473629100 506778691 547396374 179570154 312200843 894928321 681865457 931872211 772321541 958870621 449476733 459003567 149110088 162943614 249689982 692200019 964347570 926978883 599967606 820174942 697639342 183109334 686418932 538908317 598449900 130985618 475013561 265148958 366833394 283798032 989124288 192749253 793173520 911082881 739091605 888888273 450077589 733377138 613903345 511460548 863070549 687051295 832173165 891628755 931901097 509091074 159494089 153419356 955176644 881962855 281311065 269599194 737725167 372589171 217563196 761389629 573483699 961526542 764540784 502512239 14657831 120356849 912733339 892381056 996406220 342308988 689864127 476766523 273792400 164287534 469574264 812699311 359864885 722933147 806518605 196264830 90286705 298851873 404860350 929742300 122007914 660713257 85749458 197832896 159063197 700673945 104932685 513077666 198908044 127718643 41745817 64647638 481293001 509220177 793094092 201258782 506558534 754103652 464226442 970793095 894751437 716616223 882956350 552854738 722324296 686502811 894203660 265230406 525332473 6749377 621991210 19874171 28234765 234998645 109175694 516324155 496389014 515010537 34743880 642454172 935857691 570436795 619998025 840340617 232421779 407367184 237228659 695642985 508101194 965540412 829268617 573494306 615811609 358689611 513798270 174315380 716210969 506021040 958741994 890506147 759943662 184182078 777627611 443153717 984274213 362120740 670398143 582150743 156287283 707053871 56702612 371568862 197764264 719966675 900592857 586605469 581302450 695450796 252662395 13987783 699761589 334000181 416888601 232685211 451863884 741628137 8096053 879626212 889041040 950757380 543450258 284337138 877113830 426413147 724125734 423264248 978192297 192389267 589709444 601475630 762586824 886664730 658232255 356533052 767269971 388616093 722712460 294811197 561154959 196304032 714826070 846291293 816815058 63220424 481259909 441666596 186482866 226529705 203594356 195159259 205340670 640041838 163385329 856639024 773999671 72274498 29661367 111856214 684953092 764560284 311070840 698054099 202391111 334879625 180681140 665066172 794407112 51502918 7421321 794590885 80641025 16888977 743281775 871149236 219680888 268937666 577410956 489769638 405892974 662705695 208874760 484402332 687763852 215862369 25468924 573010952 2169646 731182181 803816077 566489537 998546439 494775806 441196047 691885119 992917638 452937591 435663050 93950142 762974625 727302366 5389926 610107489 355096079 140510159 167573583 271451077 93078504 821610048 897437312 780863196 245661654 875361936 704193895 375782908 173106256 459084514 851727204 948436042 219521106 231028019 196575058 647471200 12053456 846764776 669336684 589320081 895864205 375486713 435367802 35877267 936741160 207654327 651246614 514121019 133751888 400264088 394138700 347069523 697448576 564711695 568710703 277082381 964915507 483599934 377365866 246220667 247199644 556964755 2729937 438407848 673586294 202680128 654603189 249394781 654238774 606429721 691387693 725610333 223950811 176057216 376535334 844078739 533753425 667974880 417555164 680179555 41502251 327565106 72452113 412463100 241926551 390648885 541972714 368939618 224386278 201677858 139743448 942894189 603205749 566723847 149389592 969665746 4099336 129830138 857049230 125719826 295816689 9675377 265775328 773642626 670059345 144855721 481992542 251379833 958760436 629779223 257416133 959891354 754590812 329289296 297330729 269725049 927246531 524716891 950100719 359765828 304558651 971794176 613503396 749834307 17356170 972340244 475794077 65760297 221764723 326980486 872757840 778493101 811386502 17860445 766757721 212783551 797444630 384222213 518778202 420526384 374792740 258364009 613817654 244321929 393340301 97970046 408134509 940300692 421211367 628490886 4271572 497931433 342516086 728879136 915772284 4574251 302867895 575001167 855850085 485695009 368107847 419080982 749586353 561530012 419780461 15909540 91024162 189188070 863610675 781172653 30493298 850134397 209894732 890019574 229590423 579425547 339498239 875754099 319013246 882092413 375285689 860624708 536002945 283148436 554241154 16805483 88178933 942594260 615447672 141080124 582546387 60407310 993552672 236872143 785893053 930593415 247693963 683989048 854664921 686604484 603960363 335349963 473747463 352093369 808806340 22279225 137054291 875077820 625292321 591287072 92004018 14553461 663173754 488890163 797210080 670208445 76556480 121122817 546207603 872708864 427621572 725506079 367097845 560574329 292350821 706268272 114640262 129187581 216325639 126190592 529949925 931083439 471264350 206762551 447827480 41559704 812978352 658344757 226253659 966815902 288546159 847931654 637368575 376433309 835193710 35738534 756002618 116089714 587251593 774942829 766044459 508819301 806206181 988280631 134505488 183254584 705753434 283667064 442097980 124963811 183099188 564368487 75609075 221905052 501687092 803103179 830879613 167730422 732777033 799414645 324123429 492939671 219763518 514253759 310250226 268355415 406835708 315413736 489146710 236968170 593327767 257123746 368368857 112505830 434544121 93384108 741886390 13039891 650125389 831486270 218415461 523848331 15517094 499580816 873529079 542136391 756014750 299173445 846771086 628461084 988573239 385160751 367475081 675930123 836367621 969948033 491123240 724509084 977608749 960107911 846282545 145884767 514942991 969943409 460744719 381916174 166422943 159784370 656686970 119990442 452991661 23407128 278830358 444345621 36403568 328623208 998292805 2107983 147647790 55876286 599169629 661983332 510730171 868373100 189350938 391550284 206273270 326594178 891051451 656280447 202484183 554138980 354216122 89218178 83085422 402183535 807000822 666168573 736537478 310185456 85123633 722270557 775396938 673544845 108264294 634236754 75714765 34034345 597653645 366863129 806926358 494232386 955307294 459095986 384126465 871653413 367170139 633457588 959941062 67842001 201335432 863482485 307579077 292396129 510935962 50702843 766517551 632927021 870833294 104396692 714950252 510528620 130202447 590502428 375085649 164243394 52466630 754391988 579845184 972580191 30359484
Output: 284

Example 3:

Input: 647 120334101 673623406 360353577 771926008 193945778 851727792 343809993 524444217 971934314 526426238 674977577 961365056 503273422 650768317 541276982 322465144 282981510 458494789 331769452 880401319 707939793 546840997 33559379 923367209 599750976 674128685 668470462 980352962 600018230 707118153 635788175 181189027 344106711 782287324 813550599 301190484 282169910 870944162 19995938 737451428 38132703 786305571 818336034 490049992 506774906 73001349 316903514 53188679 298192757 753245517 510734094 282988728 955953900 765125265 311633651 532261341 293384897 162975143 652739498 914677506 836077933 685109899 45501287 969180802 30135127 510642559 108389598 460253229 92951326 712245305 30228705 90116758 414792590 165850193 140937439 161646795 138414419 941576064 542443550 158419656 23761677 250766406 957972043 440926209 245777300 634031559 104881567 710105094 91590649 876936104 324785510 565584697 477393663 638450741 642484516 49945934 673771711 160764978 83724157 724280971 255486787 983367057 262647370 547588697 290236376 29406321 789300871 104981509 767902384 930073813 110670123 772863678 523302309 159776555 942208315 381610897 942893563 448747281 735221261 603498529 149661857 19256817 849005095 304682735 253112648 847993194 750156632 777416761 495318569 153830403 781833498 865342767 404902175 744399569 391006165 18837014 564732296 220567198 831172069 187863719 621660315 916857024 870077902 334341553 85847673 772759639 347016283 983711007 77755891 231849208 170521549 996642178 899244974 878672776 794537496 853774319 547305133 951080730 277114089 627589925 672144362 838587654 547928161 944099165 863998613 682865247 88890098 73975373 359932182 511568082 636829480 599165085 658905890 697339763 980941656 524346649 95302815 426153168 508975363 933124333 79718603 658294784 768873568 157871770 811011146 498285618 212237353 166333967 567649527 64602721 545679794 197708092 371469357 878584886 953372038 459461805 49740334 87754831 480646145 755539148 510284595 779872324 332273579 751608142 429108364 795167590 721284959 736200192 452565691 849834613 756911264 507511585 186096028 63357223 389870604 548823721 864043836 909920762 284674804 378923839 923462527 489224857 658129046 472655454 341886084 924403461 611944368 75955480 955150231 721473700 906282830 114423803 605275388 722038465 383415431 142450259 641655303 523867718 461209750 814326430 726192686 6117133 489959084 542357496 230404301 257583787 429820918 224105114 460656583 457844318 148118069 442721296 607808335 971112202 280983168 970944684 759010550 352953910 384855502 741001774 318588596 340141777 524050314 195212978 42499494 539436324 622632402 202003432 146446564 156677728 684896377 884106237 498663396 943112489 571924493 471759990 603766224 993395120 598237275 896242770 320494828 155005256 794615828 513124936 284177778 348290515 229437052 191663900 911741443 93446449 814351865 876760166 670126449 442300696 755300152 57320677 526892748 681116475 11138151 971030252 95479784 419585443 670438796 420030344 822572537 956713518 539389722 465029702 196145682 916776026 685449040 936542008 328251646 100055943 541331402 417836287 488263557 911041346 79512603 287431181 283239582 714160807 998814720 184161901 285295836 895899488 250058025 859192066 83704533 737440382 68569458 192950999 793202299 214364792 996322101 361293413 473164287 158547967 714136912 717638332 274019266 450773906 296086403 844831663 435132531 730213415 366571764 785069050 230721903 704790061 586295489 577381920 855000532 135195796 171993076 300778274 993571467 618013976 762525292 981867753 878596697 212218531 422523770 399157294 873271501 927419068 860167137 227887524 836357429 304301204 402109010 672162051 655013147 444604246 291832163 623237148 191071912 42034652 972958836 264454121 714598447 87486563 140867441 540644442 157256914 844492322 727860594 799186617 953673445 107361377 707688867 782307303 892085954 162274176 19622776 745794045 693379646 38622805 268077210 305027264 548423726 64171071 222132464 7647066 508279267 691764044 294360971 183968142 756951458 421642092 646405754 594471075 532272687 240518255 277947035 171702949 591966205 60406176 367331611 927586688 175540383 551695680 321381686 828851725 477517748 263260822 42268931 439923834 972037785 407856823 578947273 714123660 802198490 950698533 375483991 989484773 28841924 376398216 411109722 972504035 74088964 969046926 740098735 63910515 370328260 468688133 981941724 97740411 847954471 370119503 376251968 684796563 944819399 193784420 393021465 279127349 915469503 384029994 600308004 366245715 31839775 841672191 36033597 680664910 479891688 800232138 584861073 820818415 870038320 34103378 499138562 535895441 287170300 16864647 876581050 971320085 122477499 44192004 635183886 87245098 734492681 411913700 94790632 794211430 104180204 324845450 451302335 654079942 94343842 533158950 952145380 629514688 730379149 442174338 589004338 514141924 6596053 563333237 415153372 189845153 581012368 102768620 173153737 41139887 203673130 116691318 337285090 378140880 925380236 27464378 93558033 202261891 582753852 347268295 867023556 917840826 469789112 623238580 874142500 546144564 824355337 478624407 510120340 24694859 191942734 831747144 600721783 69493917 584149102 863911442 42766873 83607496 213584311 784208635 288917430 719762816 590755878 916664924 710305448 246814455 402159328 733794571 636255596 667365 713351352 706885593 241152531 461265755 288785825 760367940 77604412 638743569 838481162 397228718 764799998 510829642 766541643 76575349 727355949 715955744 924751746 191030863 926601878 364816943 299773825 602956025 841168538 437929966 19868977 794422909 165052930 296753960 206457914 611047329 833403339 283811936 572839795 563427403 234611086 479917074 775836992 762193232 982971881 587860341 98268632 772891230 656228601 652415022 334994059 757358015 341238751 397475287 683971174 273847652 567431935 985970755 53998313 305754879 789567432 492367066 460725801 247822613 146808636 252850000 91901378 37951374 863982190 580645619 636285630 974097318 268372617 63612060 909673621 493750122 939132856 880453377 253931207 739207639 651026145 848120262 888585113 235194767 234662511 837568967 713193394 616141222 425114038 473905065 177985485 659382386 544414210 265394127 663317804 323538919 172392690 858667469 673541649 820684869 912753023 618198409 817134743 998372381 437749167 951709076 387240580 51908774 352287623 569971520
Output: 85

Constraints:

1 <= n <= 698; 0 <= a[i],x <= 1000000000.

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