CT23561

The Marigold Row Shared Marks

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the saffron fields of Marigold Row opens only for a perfect tally of weights. Nora means to find out. Task: Print the number of distinct values that appear in both arrays. Input format: First line: n and m. Second line: n integers. Third line: m integers. Output format: Print the size of the intersection. Constraints: 1 <= n <= 813; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 212 417 478019860 371589063 628981420 127534151 771464658 841956104 8391460 716789882 430488211 133687314 -152986 182457715 30358237 567058591 345381765 849817531 38349782 25067865 370853624 505453419 899066070 153860573 559160363 322758284 94404488 384792557 237896435 644625435 434981653 366048412 908494831 82075039 175967315 657026138 992007905 190373132 59912550 322263562 415272766 717631595 958189602 201075946 248138614 449030052 511647216 163954729 365841571 435429553 290818961 410143628 508919000 420031645 774030642 845946152 173804783 163156809 484189749 664267277 91532896 891922270 689351007 305337373 273080007 753371242 916632640 459945975 939847139 917445609 102168541 448779990 783526758 349675305 153802872 217927511 458189839 272397752 812262376 893518998 983429392 557450478 724600359 319698693 553616601 195099668 785757324 659586602 395513821 82379026 621671331 797673213 718853345 585873453 572389230 813464117 689647934 677138656 500119329 265076561 374867020 569929342 316969364 811560962 819028989 325325758 924385101 201021790 251777670 702596823 570072748 284277430 369791891 639633917 267437659 12816533 537885467 986306672 245126026 956420526 119064844 506588015 842492172 876525075 952397657 53000961 563680813 900055531 82817555 530349023 925879022 75383613 981455743 204211732 619255211 269875330 177913421 17323187 206060032 93317279 867170452 832802360 977000039 877009344 996250194 847894524 233916093 151220873 538153701 919074833 877463818 429006694 429217798 532280899 836091522 299720106 737047620 757366812 819593549 440038362 635400490 210871050 671103065 55468286 605957411 933278833 773917369 55630497 331161961 301851582 777453134 451181353 274497531 319931651 610753301 152790241 477344109 101493249 993666277 920882002 940809768 990898234 410447601 604879918 324383885 988148465 908199468 752882808 260032478 937310874 735373882 993465287 121706096 518089741 115623165 701769393 5699695 223152683 534020193 734662906 984196773 223761870 560107967 386276124 440965214 846237204 524960843 48870572 296046347 357965917 525930775 106273912 490770100 318671222 150490199 489609563 611250391 379043273 124947743 794525506 192818651 792180366 763070935 434507065 371131521 45600646 572685641 826028890 790716802 42990977 805415573 865513983 718161533 303190239 249317082 108138382 781609505 155805678 138967622 583660119 603153782 542214430 576441999 256510116 67410656 703615091 420342832 717146777 311682865 877942832 668529586 43941893 362668278 786036349 396628827 770223192 328330568 822204828 195436397 502375145 614902027 237125731 911286117 586706196 935040335 890366985 377849593 110260418 158862003 724445277 140633030 994243222 53658767 460603150 602794779 921196201 380370211 633852026 620945881 644323884 953561153 638897105 317797073 582937981 128536645 19154748 75533935 226027731 946030753 558511155 853243811 29539123 442155168 908595188 822888525 212682935 93856833 196794359 836384989 741789770 227449261 466482416 740119917 707940638 162175207 688433962 56576821 329104722 944887372 78744278 875512239 35397077 530922980 556005208 608048855 879174566 771454871 930408106 234564894 592242530 681073076 748345844 390915929 21752015 478441771 994650044 737036971 390588940 410037420 245783453 999846338 707436362 479989134 392257475 477326796 258421226 560768470 7652749 39768907 777023490 656027598 368735409 640703987 634793185 385998146 733189422 126138358 428340536 466166818 580410095 57345633 667630342 461342256 514526335 990823485 691558302 511550626 105600584 820633340 790156507 10294320 456329192 923792350 292748665 414965669 718630219 61724427 211682154 218856173 538121172 359870305 577410345 628575577 920036893 98521755 753494092 569426657 755992548 802743025 268777106 215341980 530457830 142492627 714940373 564565697 181145273 331005397 125532563 625444813 666239782 74063728 188608703 738986017 50835318 828228765 830656957 320637249 71625531 656442262 490144294 510842586 44295045 641542732 255043840 243028861 110377204 339488312 1315476 720794864 468321124 147308330 745425115 426880459 475645775 76110879 701517797 999559478 385852220 255919365 623857090 520311009 474909611 317860699 184587484 385180830 143294916 969742553 50528742 164796803 97766077 629175020 782680917 80283858 172180731 793866928 672059064 323994479 751419687 909469294 647149888 597299517 920222779 579368797 963978297 563263780 475564516 879199295 948609471 584402007 381137630 994127243 935779686 639934109 400585371 554105049 883694075 973392366 966970258 526549832 512845681 115628719 179817947 491993473 35389769 765739482 580597821 970742255 651093292 792109168 23853375 557047945 68993094 971304635 350567272 36582551 600599253 819013148 281956772 426485873 5591936 138309622 529251498 950034826 24811033 515132391 229234016 471024468 964008812 807703 394258143 565633057 724233181 172117943 688230871 98843101 598935709 810471786 535908992 100823385 930192820 56281573 409678464 159126729 984192438 184901293 989112006 780592044 514298519 383510575 340550397 429767392 171008164 328951809 885519705 148589473 863094505 317852658 968022129 269448107 303335162 447150869 516756246 968946743 745727021 384012165 189015799 444428641 396601211 168472298 77515343 453951350 586694999 506295796 298492792 529261598 14250040 493355187 471834900 57647893 799617106 821813139 233334270 147793819 441074713 900735911 857196614 325970360 491227702 100854445 563882789 750290025 497334917 990298103 693228116 247496477 357946721 573716157 113304422 995039535 287975558 489004907 498061563 296128135 676297438 63158391 969606447 760815567 835615076 568775605 379740291 45539199 455859618 305987473 181206827 34561145 701401891 746300285 166664310 953907350 288514497 386984617 881264053 91271971 69062280 449454142 979185203 595773812 175184989 638592919 764762131 34601892 547357949 113833206 774581537 646623260 811438167 410718125 663786961 897711887 309043382 72863538 38462858 784382272 173898718 119304246 392739521 929893981 384654522 265347974 347805228 949229453 610332142 380611690 484770705 425315234 910580784 340997635 285638959 689204701 737515033 265095950 165956649 162599757 493229932 976503127 780908963 166555078 51021636 921567094 330945101 6517176
Output: 0

Example 2:

Input: 346 93 933093353 10605751 183350986 339797281 971043397 698367372 173682836 392289973 205926641 62837349 115015375 373830602 2180832 640212859 533859169 90036028 225296873 450127671 17057887 193270 374980508 306439703 771112404 705328271 302011306 390252930 26272019 583712798 47983035 819549950 429863595 619893703 573907597 376313009 704410183 991926629 502492146 450751030 58149044 323730437 108327906 69143570 896573578 921166729 286023527 325489802 833368756 613318771 855360812 700748553 482938657 511825530 -813251 2625799 789536389 677775902 343497632 487718442 119065564 779668681 680762850 517652616 498918476 329809235 521118318 280596056 994958923 904533885 503676699 468855281 761715423 434190192 528757533 902999242 766586847 544313620 36459791 372270086 218092074 462474185 770611059 761368067 263829062 986268077 592429664 331440642 430210511 347854486 724409533 520179238 334637880 192967098 740795090 202212646 655023718 674423716 719989293 319664845 259706235 646054927 941395125 818572016 628882599 103282727 822128490 800056822 798970374 698992480 898790093 257298132 942767795 136006614 867387836 811281844 229042415 687992718 885375857 90212754 758233053 611060948 885147875 491336546 519945949 259812736 599743333 255417458 276861470 611929746 140452366 29724251 627533302 26512019 433814204 589737293 704518403 870725350 34377178 731939533 114940109 100413142 84434567 630761980 222095401 353090752 594469678 130202581 53373779 81542735 231205135 976764895 238688383 370810224 899233567 445176776 516861543 586258986 430579199 129678710 294406668 559722204 95312443 719118519 246404698 119565497 130576493 290443641 305880530 173948727 773890915 402744554 687545412 528669289 26579308 822055505 649934528 378019916 573954391 256474095 827084383 721655870 708602549 508863810 930179051 953490360 30110923 874446076 356964590 899911015 123102540 917156389 412579527 903669632 796348081 671720446 528885131 628351083 470690678 283351986 41159373 307907293 390664042 683891654 693646924 826431710 779667258 427526648 213836456 513833090 220967723 7245988 554750161 574260193 297849305 534254085 853986231 524463674 171428568 845781363 544133871 170672716 347494195 557776623 323574881 132603087 370079881 405988942 119182008 629193396 278797400 364383273 567764094 199645119 739427164 661326916 947052500 23727086 227770607 862039455 419624548 201498205 696703569 761078724 616124605 684882877 984968743 430220874 96662605 1746651 309789273 219982416 453432117 513177867 651142078 265566288 512701185 467432822 101893774 652511524 795414056 233188267 834609091 627251851 506196903 675633458 476416007 663850554 67096113 190884453 208556601 413521209 959654571 640080164 2133343 47541972 703623652 32825893 673267040 301895111 726490693 912313054 821344416 899106561 737083618 25382235 745786153 312087996 7388562 852645674 864325324 321348170 211069918 501608710 847601903 734690988 718738584 222735356 854623385 929621659 238899017 592540130 611576393 178922666 734258268 601389117 676632866 763046551 184858127 721962369 91684084 932535209 596507201 214100675 102396835 247167798 402570031 930277522 664124903 567793744 622701917 745003737 134626510 407595330 585352694 333236675 125531458 330016291 483324600 638832338 579165613 584852492 472410871 234222032 977057631 470801925 930483553 727934693 426132761 603873008 589324875 666625599 754101800 454859434 540559024 115457808 61583810 202839020 93184148 497102304 55240440 821854141 251000620 476697804 696237886 534500909 776792660 762403135 868922713 875269155 77151752 327344525 734475600 351683080 464555332 547924959 729745797 843883650 597402992 785431011 514243637 794354749 976962783 401322937 219339781 331883866 287413964 145797259 73968709 924889140 337684676 856493204 22783268 832055835 725521777 149266406 595308902 680730817 355084352 845681896 768363755 290194538 603935048 59543658 396149265 30735823 116996286 668885834 201676713 537533745 941378402 724342385 706373065 589478081 447482745 932905170 383239952 959024193 115442885 160114570 591872537 232869948 748629224 372990314 822289500 761410939 502083136 493703195 380863707 716447379 960146349 133846718 998718523 515940850 907601937 199469659 134835947 850155786 933277131 453872490 11531130 324396198 269511436 685218015 761421994 411931275 694057885 692118600 161729202 326349365 398463801
Output: 0

Example 3:

Input: 590 701 108400589 58133973 268412814 82386172 7617753 757300121 133172230 907917359 923746807 774032138 886073819 912701559 402031897 983417364 940742522 43711307 430283268 941747726 12415170 679129710 782547389 184309854 588606985 382729901 132170950 991101372 811347066 287074447 28747666 282170858 646536016 638217726 36089507 177279438 210253685 707529632 422745075 901515451 151285293 501558428 596510626 273348341 404720158 854238295 121018271 18294107 434432326 433144287 390973444 4026055 282050832 612237709 492727338 157315040 691459105 410582754 876032905 869026840 198636055 930181470 405270597 311697636 599956399 182533964 905408341 102123014 161030925 823360691 800244514 531761057 138189773 922709100 694871217 574646096 321392609 600727105 630303165 929814738 206583295 115005612 426591229 45661511 289487939 546360041 345403729 949849668 955398660 525538240 272514000 550651232 832926737 756807308 372649108 593617069 810376527 107209033 312622158 571120895 123250612 833769825 454036043 638269369 559184167 528026214 831948587 932304662 257697738 453857647 149740985 341372630 446639046 317986207 885709189 117320897 951484308 23704524 622895845 197786878 847908530 864391182 339952548 81627065 799501834 555713560 775822953 967654803 522158636 70608702 478827690 272739341 918802294 909670195 189855478 564717256 185938152 787386981 714161730 100257301 68384215 461607558 206506397 329107229 346582658 580762985 3905619 259185669 9390396 731913180 530889055 142589046 857725411 178934064 587785880 95160743 832589859 13613185 626398192 163936 637359777 381327996 617340017 566892696 926044448 18383415 322386604 613786260 6550230 685478163 335930528 380780342 601567310 354460542 584852737 629845506 331955019 793268139 818858896 821632545 683931438 371567034 842211829 57358175 846228150 982673863 556168404 706459150 643865895 428082003 759304388 123704511 25730893 645281366 454462933 805538104 7346037 111706983 340061909 -711002 258767728 -225812 816123593 474222664 476087950 822693102 503443500 227431881 720005396 195452054 706463845 288911321 316670318 294310910 786477005 828843124 594065904 14348770 269886600 802053365 757227411 330333214 831801575 787095315 520449345 872312213 370999321 661823970 66161555 556996195 863376202 556454961 60651671 936053209 717872006 713227771 454102964 340546727 104352372 262183726 710233836 512635977 420962130 485842548 341924555 323142305 336350686 852341970 841426881 326904431 836641137 221761820 253031301 493915925 588182191 131545310 488569849 726488578 471588487 100063978 861729210 989905206 299347066 379729550 71209128 352949 979069639 688662114 434288577 154940039 207403820 563205907 656315521 257247578 334285399 164553818 670590260 125669460 708214036 337921953 580029796 181438188 782568271 933123137 61013127 387004532 467070239 643570073 934554479 516823862 623916683 277010174 486182849 222285734 853570486 532661172 154582785 282933807 11860825 980485471 132420253 953915700 429833873 544299889 154576674 127799858 231522438 528583444 700061312 389566389 435791447 289299509 919093428 857095976 589229440 63671885 946241292 888918099 478586144 361650845 684074015 761112812 35326408 746787152 554980178 124998546 27958665 964457441 685356042 956405006 584797732 309130328 718369074 220171483 370600924 728356581 764022180 595406303 786400654 183340939 977852938 655362592 196470575 554890137 388397188 873225828 670039262 555787836 919671310 744721008 115061510 425988547 909263715 317831771 834497685 896439046 803083071 356060616 2662829 951393137 5694659 103697055 220295189 377866724 261317413 344219332 459773948 928262453 796081365 351236746 789833737 975125258 770289122 927469661 894191897 259279898 904601816 19187218 152378389 313359493 139045523 161326370 800105676 304530129 334648043 908065340 129941164 233082103 292001398 108581524 653209879 916771682 395145383 805190460 825148974 596834705 768581327 896829216 254705232 996836583 257011971 884909628 622264697 653122771 689788307 940246137 574453010 425429051 293494626 762778910 456520309 910334178 976126441 31372243 262571825 217516827 828344451 1750838 552547795 750605394 348802876 562938153 730199054 140066445 808020652 406938340 935782044 908961086 636968308 106830210 578769000 460014398 56447117 613497024 829740716 583584198 653958359 656385641 698719120 324549317 945893577 622183474 31775550 457339803 512045025 866977321 489164125 756867294 374356888 729555110 486671292 947313795 467076514 154520671 529966874 182674829 76312648 306948065 351317950 324750772 708754342 50077423 81664486 971693445 423968502 81530434 581428086 699774106 901540407 880923562 795426118 546101486 981921823 212087065 11177713 147256439 678014640 485546697 948209055 880213729 845232119 661051416 623393794 984903340 149528447 642966425 131353534 691642650 564236375 270497852 992130263 464220391 229084427 771450139 110241098 921022429 263942185 185041012 240037527 123887571 544478408 131681255 875060863 95239808 273143419 914326651 269626307 714503954 66222907 852529012 495750029 529916060 381628133 41334965 510816555 189804618 49787224 53354658 506490300 898024409 381559018 427227881 740177355 278453020 455572792 289340677 9717415 755486017 988025464 115038554 634683486 810566059 60566325 316074429 965006847 392083256 650743038 241239866 230938419 282552772 680958525 322458973 622027699 512697804 331498467 389300193 331490644 477172524 804452774 161990477 172170955 340984277 380783425 508627578 395623099 323878754 104594739 380185633 641337852 48914820 278264329 293618776 256864627 486463357 865334866 329024422 534157388 878248291 485624287 121182272 126381046 301062233 639462702 801301990 732947968 744146445 30477459 560327077 128888646 989239017 30523164 236964965 215045545 330974574 185058241 136767460 960877752 723210097 115432176 133014706 321789196 468496076 386378405 284739612 349705089 307432267 458266151 531989168 538026248 903183995 644883313 620405331 178085811 941732124 66492940 552298506 492576756 196457770 476444310 829374122 414030111 445629731 84007556 399896082 876386096 890050499 236248733 554832755 448279063 667496040 366733989 376760338 611874432 788716729 200400426 479238553 573079158 785455193 401327876 628646251 95602608 238661493 25826130 300921122 438558492 896800898 317613257 311652584 504956365 200036233 113961840 747649816 820079450 468833092 944871458 144604477 985590557 898923400 865794717 708138426 872572326 325489854 221710690 726988569 677489817 58830505 95856970 457348657 825409600 981748980 478148211 669049415 565720879 338883263 138477703 565955424 586916698 265654430 813291521 834782402 313948525 862690717 703359609 21059932 722098153 400221273 236520645 64733766 952066569 158985629 171036139 72782916 161551468 742351989 561326789 392698982 389881926 393107524 127245160 243668942 171185363 680869186 245452076 599608025 182716165 773416256 401241360 998887158 274454315 709066711 515476348 808072677 954713964 892795196 942244777 902389794 330985551 483011928 932089918 725876679 122464298 255590744 958603087 792227253 371188891 655899862 319454919 332049606 352678160 758217794 641597789 809115178 145416035 980410014 170243835 553398070 414209221 988952170 330230492 211352036 412542538 776580424 694031950 919126534 871136077 483853130 158307651 993398098 613145229 667394249 930549070 758679729 857509902 932821784 683134855 799996855 7696255 842545737 296237462 130075685 416726889 230332714 662148914 666845549 491146756 399604560 315656774 265338848 790350674 10152221 28224682 220988530 609812837 323651884 623539758 633129628 685368557 439374852 506391882 615979400 468204457 854713483 133408551 648226141 224942406 463724008 275442544 614491770 111223246 181018128 290457026 557917965 932411496 901078828 502237787 508514433 89651681 271274781 660394455 817045355 105101932 658944584 140831905 144118269 201119739 577886035 244128889 330902105 215338048 863365712 138558410 861162093 198888468 38142721 90424982 622781510 420842681 536591854 592202950 609529895 425965918 158937250 584902274 678813530 746813461 334836589 497821638 766636298 875302670 889533354 149391899 418791282 316919692 482080125 613339268 241520981 581498368 817228043 582939416 111828743 325997714 913878195 550280145 785011102 724286238 506241244 363473906 46502032 504482816 817445418 74170817 468877650 811954426 399735065 545157985 256490240 649692063 1382543 37278809 267815665 598639172 512831155 495511069 808603425 410927891 277944809 999542054 760403645 650314307 638752275 320475543 534204441 660549174 542916738 818456021 457524162 529528628 405176876 139209961 59940010 304053662 838406054 158416500 454603133 846869330 654273440 712604778 749257950 400280198 465082704 765032486 695971629 908363567 109305731 20709391 361587125 432187773 654287222 557671197 110700237 932610609 774838970 986790082 480828437 37936153 640024618 872388601 622769940 915719877 438648675 411580527 527278011 697413193 977167691 698191308 967486854 960049716 59062787 268150072 765614167 308064312 290384137 456545335 160442728 835687159 731919750 781136619 761771673 595264752 223689345 360431202 183170342 762770834 765209585 411663057 431361440 447241156 260505365 797495650 881545781 827668468 182266838 138362480 4011793 364252187 881566649 727408527 107172544 450184469 518325239 74328391 326957244 35110177 968530836 203679135 664845848 153639001 103652041 223355912 899693407 106076956 264739192 897544876 916093753 137982581 209431343 197425894 925985387 692140827 694628468 367940974 305129202 812218234 850890337 828146863 563555720 987720731 870541750 91340988 715222920 57034797 266408417 74084230 902352069 2693033 198701577 776070715 700867490 496286860 883791386 159644854 889245683 341143812 54416954 252182367 232930801 148464454 895217722 77784002 154225782 200944830 491069684 22199800 382318663 498521125 554221485 554982790 262459041 342062106 173734893 852451078 292199241 149722769 901972280 345115089 997517861 84156170 502793502 356633734 558476389 187303018 772623909 629615996 41159685 928245701 348155473 343509848 671382 603066515 591123021 97669090 574065674 129514857 340213067 804934514 67810189 539468782 883821590 598671677 561418685 326856492 804490544 305685044 405597424 655720996 350204595 295973071 277855194 11577183 37223111 552693329 795943633 994702754 664437928 2217883 258518382 619603986 970737947 86296106 481216608 572878359 223084691 828705546 538948850 675853878 636996801 519633943 636967189 170985692 102296456 513959207 981702914 910007582 180800341 695480894 640100445 371243429 122112920 689205235 323774958 864878449 65055643 80522194 191171621 482726816 986231863 452848750 222888128 114960632 925328512 139582812 554519812 552737598 915309944 29663708 72411870 994074279 911684739 599809609 268212386 550718443 168589907 881711792 849125340 829205997 462633414 620792776 574997474 289703792 169506177 186467486 250958280 898452551 790019055 227837460 679414847 586743277 155724055 758561379 901644867 291688882 124984125 322917657 552713825 181655397 429479382 537171019 602552975 563973527 417865204 145259117 728591929 721733762 955506143 954833339 243810727 748488603 630524888 758537518 950814258 262187120 484028571 596228914 111130665 480745142 252533366 523676568 539544304 255954981 700956131 94908231 888924677 832675355 827056319 41043181 234263792 738792538 917115741 380585852 568609888 619595975 982698855 969635934 734856078 521033916 848020399 331539108 358801168 417185550 316638617 30642718 426675420 545639909 984417818 803132783 369919780 292320714 505404959 790803110 927041030 398853293 674025399 837332034 141298276 759675599 399918924 547161533 404296375 704777292 300482785 428862688 658892468 670537207 82458636 660546836 843873508 147653967 94445129 154103215 26234560 935818013 171655918 794223906 648205531 818752406 598931790 887929694 720519325 510162329 318220951 152896657 -484617 680415161 219496525 299450851 281963470 608291856 861225149 166354242 143745890 671408650 815935729 173135118 404398116 516082228 117922043 866336191 700802334 179687869 413617736 735341131 482422111 552524628 89515524 559057801 242202300 509143584 61098787 859309979 450919723 908394083 994254135 998209297 351217740 606835831 786503901 418431727 651963241 617482460 234528115 331118788 788292739 758311929 287301177 788322807 330825341 132675456 97747311 99637480 412507788 149054204 857761658 647326887 290559058 260786089 973881062 503481176 520590558 837087586 503187249 226480837 302471474 934954694 370057756 348117054 230602660 962086170 901189886 857675244 935574594 311271435 582195607 518865980 106377777 556834693 2980475 641625643 977395529 502912959 366756384 306952485 966538404 713739249 601985371 977072349 109146592 234885411 808491777 226749458 837189991 668854750 313763947 198293181
Output: 0

Constraints:

1 <= n <= 813; -1000000 <= a[i],x <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
The Marigold Row Shared Marks - EASY Coding Problem | CodeTikki