CT23559

Nila's Zigzag registers

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Nila found an old ledger of registers in the observatory attic at the foggy moor of Greyfen. The margin notes pose a precise question. 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 <= 528; -1000000000 <= a[i],x <= 1000000.

Example 1:

Input: 231 227 -491708333 -268597719 -548385732 -879896016 -949273272 -444204173 -454776950 -816952652 -311948667 -807114928 -925162550 -910199537 -242151381 -441256773 -699142675 -780604439 -826551535 -490019860 -36670537 -456711446 -474800621 -311751079 -963720493 -967517240 -462682458 -244732622 -166738218 -868855474 -770609330 -804754433 -623605639 -270626379 -982897795 -910950283 -628275713 -677054597 -400585769 -17191900 -666367475 -496969260 -670814940 -624790815 -346921961 -502183486 -613341068 -469770688 -741095179 -906098848 -66477052 -906523460 -825307883 -351638896 -731675933 -593146690 -597405344 -70043011 -72008973 -870718353 -111643939 -516129616 -778768900 -67460568 -426841457 -545183249 -595101481 -345674287 -973696830 -65016591 -158782408 -936229326 -558874102 -375451881 -847975423 -109736822 -385732737 -539406696 -756254477 -298539399 -36851629 -493904332 -325814142 -36024165 -990770415 -767311905 -326055733 -918682348 -42137236 -814021862 -96873285 -731244766 -205658874 -69789645 -538935425 -17925729 -107041641 -293766857 -442910341 -80337015 -646790408 -658112050 -142247501 -475250197 -889923568 -826455829 -426795746 -399474603 -596584758 -402938267 -999154945 -126121789 -598979840 -974139026 -651515904 -83621541 -181939426 -740326090 -404583994 -312189973 -369018622 -722760340 -877587703 -641429507 -688410394 -720656513 -937019233 -561044633 -511960916 -101889236 -787464451 -478315203 -229261745 -924783345 -867943913 -134122318 -116475102 -751884163 -870426182 -285056697 -24136883 -672207309 -187398907 -702498383 -552626683 -911443104 -678326194 -848546536 -292466450 -885544406 -833218528 -434412314 -132092111 -558685211 -328327094 -893843255 -772011338 -84682482 -521760519 -625422534 -831491158 -680944122 -111363683 -756431671 -262100245 -553895952 -877948471 -664443950 -743973329 -569923222 -428365612 -438904158 -805538248 -93604556 -721677328 -820471224 -36287535 -764352358 -915835697 -237315264 -108789073 -734920371 -773666290 -722229391 -556833877 -516928679 -229889750 -208706034 -359057955 -248354627 -422191023 -171866510 -735471080 -935718322 -624569769 -660757382 -629655455 -406813163 -24822691 -504639250 -264121664 -175000645 -516842165 -116548149 -980964537 -727964840 -116279911 -742058736 -87823728 -643496579 -364223382 -438928166 -892469047 -801316252 -748613310 -312610001 -804095987 -634267677 -979579124 -550871884 -538626715 -77887190 -675983328 -604493967 -403825163 -253232810 -231023299 -400416139 -381000978 -170888069 -552929597 -822061920 -175552604 -771827093 -214474732 -752853408 -108502270 -200107320 -255701085 -424076950 -301518429 -949690148 -245164662 -748068226 -220476762 -282565091 -902394540 -870790494 -213782010 -279794853 -45384641 -521560198 -90456556 -103927353 -279752999 -570238101 -503402419 -508690127 -380572111 -721357928 -315732622 -568881694 -465119702 -617624009 -488134576 -908148054 -406617689 -953177270 -140036103 -639130561 -2366200 -801474244 -573572190 -258949421 -338810024 -118417975 -228719652 -962371826 -937132915 -694879698 -508342651 -367886611 -196588771 -644283406 -196004874 -392094629 -295910498 -433625061 -34624384 -385181343 -288662694 -93393641 -739756083 -517359575 -268139120 -7147553 -163605341 -926121322 -810343769 -238131259 -449107269 -458265104 -55900037 -529601855 -847514074 -802932922 -384243366 -76312265 -438904648 -753686688 -19148286 -218577786 -613357398 -163164968 -289471944 -946775754 -38824502 -445800819 -915267805 -281531135 -860869100 -853001 -625327130 -1891322 -578360101 -629397778 -300391019 -202712598 -93655015 -570477510 -885683282 -192754420 -945028763 -430421413 -247683710 -787930186 -155326910 -573570490 -377109261 -166576803 -781496988 -666008473 -105257133 -753427468 -952737886 -953898685 -597755725 -488587820 -823259573 -857310074 -55884542 -528606357 -218805039 -739627519 -740792528 -26095779 -814624360 -553787491 -564472090 -214245477 -57440175 -291712535 -419096492 -73480944 -597946866 -130503518 -318780047 -950239760 -785313923 -814986468 -342871958 -644014588 -330298882 -71989843 -767257580 -526537989 -650188174 -85104151 -915292546 -639938694 -135412682 -869808784 -910498060 -531541016 -783645203 -439449921 -892557844 -958531571 -247833174 -804020733 -175112587 -343112890 -637835623 -784663289 -339298421 -866936710 -317885895 -306638820 -273713033 -170835626 -104416542 -111570488 -335075544 -613105640 -326017831 -148532928 -285562710 -459257340 -825013546 -357777250 -855535786 -927069624 -588924503 -42622879 -11894262 -264201079 -929966883 -822436016 -880689366 -156825525 -389424530 -252369503 -573815400 -659965422 -928319091 -724398594 -28078179 -420376941 -972478745 -753863491 -788628215 -282396123 -300010379 -829307979 -583370600 -66698925 -598136951 -870294017 -85672800 -435135681 -897211584 -429782854 -395518474 -587674691 -684076204 -406295089 -51879120 -985311129 -32814567 -239174165 -279875860 -329331068 -549161243 -783239558 -679509144 -236757137 -5879634 -159725191 -981815726 -349841220
Output: 0

Example 2:

Input: 171 26 -280210003 -547690413 -993652392 -929081139 -818696936 -387225459 -553318871 -656794684 -637276107 -244586692 -128110516 -175823187 -280933263 -940007855 -106556460 -659915489 -986972554 -976110541 -601200430 -610921219 -84707984 -25446921 -181601387 -833381323 -255747564 -913649601 -648588235 -385724666 -853046736 -587367370 -705626689 -100646130 -801398466 -387420317 -88441720 -34379209 -474813946 -468575699 -279094020 -195241551 -587652795 -494787541 -878211025 -782440639 -862264183 -66497341 -941759112 -787619457 -529731104 -252969841 -481737120 -639866263 -637582674 -847714417 -819620425 -231879395 -59208173 -245571686 -936563996 -494207535 -339900803 -552029362 -884527214 -172580874 -94807887 -536139783 -429318178 -145354582 -745084493 -837978050 -705313947 -617925727 -451728066 -615329662 -899625872 -409683960 -412862807 -162193510 -877440747 -190168852 -298947329 -918405737 -152951136 -135899362 -660030258 -140026289 -258282446 -352079301 -293327252 -255869565 -425917634 -1404939 -88670720 -580033689 -970400334 -896513028 -521911813 -809721001 -545016161 -569440015 -223083125 -600448234 -582253542 -908938335 -191537759 -525128785 -462952946 -511424319 -400528838 -593920297 -298338815 -882754958 -166127168 -285153630 -19134921 -375283964 -223481617 -371322817 -799979595 -512762727 -745013546 -751364358 -158426337 -298348692 -25958113 -895322669 -181074818 -619333780 -539432992 -88215220 -663265148 -923587808 -852989650 -549966730 -754268745 -634345215 -636928232 -470981220 -176223918 -521009378 -596844669 -260316103 -496166343 -276369656 -882797595 -746742366 -523011341 -802200881 -29531563 -604989722 -219400268 -116783 -964922458 -914307892 -491019486 -338376901 -444829722 -985674898 -881390111 -887825005 -850188597 -507779854 -165174707 -332571693 -510131130 -328498209 -586333460 -812557078 -496605023 -684357144 -31015767 -663798396 -457936259 -990695309 -511197689 -534530679 -475216217 -665675888 -285980226 -124778380 -653095472 -680337801 -969246022 -486486745 -218337273 -862751952 -409480940 -720313311 -908860122 -447584787 -62253441 -907196558 -325207327 -315461566 -645277920 -163429817 -526989350
Output: 0

Example 3:

Input: 417 209 -21496561 -205213155 -719214223 -450079150 -205972419 -325996669 -83564137 -285530118 -332593733 -29326318 -505377044 -544877307 -395656207 -12114384 -180293176 -12036460 -893256581 -895516735 -466530112 -383965174 -374594399 -272785790 -846204895 -50363482 -298601745 -545107722 -123864705 -49715262 -23146606 -222162200 -119356916 -141232909 -869735169 -863842153 -359195789 -779752820 -594874763 -751708781 -2552550 -848569501 -288441059 -238006383 -220616035 -244453969 -68127913 -174014244 -881553764 -320404758 -869500799 -39740837 -926180686 -177858078 -925727061 -399304083 -289490675 -377923466 -146419886 -940083788 -9324803 -928592763 -911824088 -247126186 -940283985 -914055681 -232067290 -610856749 -61155965 -922723483 -310751543 -762159211 -21686455 -459028184 -89243689 -944731616 -130323460 -31869969 -754449056 -463870658 -816222414 -789450419 -367728214 -415940030 -56206830 -333680246 -637786225 -997136609 -624416601 -657272932 -767725720 -782346345 -712272571 -524731637 -228698920 -399864260 -659484229 -341373396 -529817111 -596956442 -33146529 -992133480 -807960358 -142842762 -889327953 -27879762 -474621219 -215116744 -476457030 -373015978 -688419208 -609560787 -866617913 -922202959 -636029508 -82544676 -918951903 -133271935 -620682873 -50333906 -839775047 -526708539 -533542431 -163935662 -291700027 -843979485 -203738850 -303675775 -906230573 -381550850 -325161902 -121524232 -286374871 -706096665 -207389480 -685204555 -916281220 -672483684 -146623629 -390443091 -892087575 -98586384 -60888891 -103758560 -510137521 -516355773 -393246931 -197792210 -822262463 -684297209 -773056779 -945635695 -832738497 -148999705 -595043292 -649314209 -154157576 -949765442 -545867880 -418415460 -463538395 -440502170 -119151365 -158022028 -828963683 -295445203 -868795009 -646438391 -188981943 -583878390 -291209098 -797460772 -121089765 -710550225 -186500510 -628261384 -493205235 -41237234 -267123118 -303614506 -921207358 -182556008 -352584580 -183869537 -773705164 -715957694 -727763774 -233793458 -628541345 -904676143 -166273040 -252058828 -827812316 -282900467 -485757123 -889143784 -86993320 -58381340 -886486821 -443036179 -57308448 -65113443 -300340339 -773149280 -672745421 -981780634 -580111314 -41651117 -520625242 -79137354 -864143433 -790630970 -751610461 -960451447 -978949997 -670844885 -574974138 -899169609 -215763748 -831104672 -785293256 -205112906 -210492109 -925359341 -867358573 -425268631 -465899084 -831531219 -307115985 -605224142 -184909205 -978765626 -646736297 -416574327 -978859700 -713674568 -830262920 -781169767 -261764547 -658624837 -898333621 -973213770 -325748458 -851501819 -507924075 -807150943 -549305857 -662935677 -472427484 -672113481 -326308644 -88536081 -297520734 -490630518 -55019938 -139785538 -89095597 -729580080 -858180236 -13456901 -740406102 -937471851 -153596850 -287227361 -940567478 -157698576 -344179820 -759215104 -683311870 -356681162 -926714567 -520383481 -791434082 -325432126 -662177659 -673212508 -879483049 -198429454 -220118518 -588552093 -83925042 -100816028 -113369516 -777102145 -846646759 -967265322 -296675988 -446957899 -152063146 -584798566 -147281880 -114817913 -491398936 -921400820 -568774307 -123406368 -135891551 -512387432 -596641975 -827766055 -667668578 -621963462 -989790432 -80000711 -263967569 -163154586 -889719303 -295095004 -381984407 -804278766 -265040505 -942278822 -988693395 -795905411 -636035462 -391581156 -435231962 -638669593 -23070591 -837565518 -509464568 -125976967 -526352879 -62986784 -717267008 -111586793 -654788970 -483108290 -89723243 -437058189 -782346130 -245885344 -660564533 -314952612 -171730647 -341020287 -61505499 -519315154 -32912935 -546151471 -681362191 -618956446 -66808378 -604468228 -207968907 -242701016 -648311840 -24966853 -425595472 -279396584 -618193328 -432405704 -921122785 -998477960 -439414064 -815303232 -186485694 -841237510 -813105744 -489027016 -864444779 -693592087 -85744706 -524677452 -944937156 -289023042 -877921616 -631587302 -674632159 -93366133 -555345655 -632193926 -598286274 -721364371 -754811413 -402559627 -614662865 -231661467 -93190358 -723345103 -858633525 -39189377 -757406190 -612233906 -856057437 -941503606 -103412466 -888086533 -324176653 -816453694 -208394020 -695539211 -755399769 -195389549 -640859841 -415404077 -147776024 -877790610 -778578975 -469505272 -686760765 -391431961 -110246277 -210431648 -784150571 -658413226 -867953949 -529889096 -508462561 -882223680 -673927295 -298432067 -632459998 -764197438 -360128997 -840704540 -286357103 -691310300 -483286739 -808059082 -315649806 -628379296 -936672271 -881115548 -45044716 -61127862 -636066992 -377742967 -100714267 -369376087 -714259079 -673238927 -391404460 -597527277 -870300500 -342134476 -655309741 -636797265 -960361328 -774537545 -499659454 -311646158 -650020596 -581628625 -559339262 -609450971 -980434860 -532793556 -647742884 -83978023 -30518859 -190242448 -793388841 -85588915 -737062462 -67890182 -954358082 -641363698 -469275014 -447875550 -229797883 -580948134 -145491433 -715200028 -181412058 -222123888 -280339382 -966827917 -377884915 -710916548 -411042104 -263630335 -639710581 -457548595 -184285233 -506588593 -21105311 -876796147 -694480111 -232040550 -233225629 -855059648 -483772480 -516301808 -590612919 -735959713 -953358733 -451223156 -666147886 -157574382 -532882215 -578969325 -643955151 -118979268 -707158734 -375765538 -137179775 -397043906 -367616649 -222304854 -594893343 -848112430 -61714629 -734680954 -815419721 -888378270 -749149356 -366927696 -928174781 -553345784 -16841738 -913635787 -17396997 -400882759 -452967859 -537082455 -151327234 -428680686 -229280297 -388464071 -424078522 -573635044 -430112556 -580181875 -494299166 -818665900 -483309469 -346021590 -872067530 -981732161 -545959237 -281381736 -788440002 -27553725 -610455728 -492616063 -776769590 -431156737 -478305117 -387361632 -90460575 -21297781 -985842225 -594108289 -504910931 -56852173 -135703720 -658440828 -59307991 -438423115 -391983854 -597219891 -322914057 -268283629 -812963203 -300547367 -172204135 -425553388 -968468195 -178641908 -828202437 -748961015 -169134862 -783675282 -821985638 -788522959 -662785642 -559745915 -143529771 -621789095 -788992439 -76253132 -792939967 -688158374 -499571218 -480407263 -706510401 -459489438 -516397589 -40885461 -795468607 -983275452 -795720224 -692807398 -590951509 -424404602 -930372300 -788459214 -541676311 -479896456 -300093225 -371779139 -264735988 -511391810 -644652826 -24598872 -997395370 -748335044 -727941739 -666257223 -551703985 -159006914 -435055258 -273058193 -363221313 -371618904 -398382573 -111238942 -926813907 -788637488 -234102671 -567251762 -635083322 -150648892 -871484596 -888359369 -528688520 -59115971 -983742618 -910877030 -854514717 -112293778 -684044122 -278686368 -428817733 -677398664 -700200666 -729199388
Output: 0

Constraints:

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

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