CT21722

The Shared Marks of the Celestial weights

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Koda found an old ledger of weights in the greenhouse attic at the indigo vats of Bluehollow. 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 <= 971; -1000000 <= a[i],x <= 1000000000.

Example 1:

Input: 644 151 573224953 659724154 850810210 533618 450193862 298500155 817136126 627513182 564931552 643581747 445248993 669867195 316692806 587042182 48521891 932132445 525138297 971119147 976646296 890189605 420123477 379373052 974590635 513179730 928802256 764483261 776843393 940000147 290691284 755783600 573439159 107993767 64710170 828505098 222622347 620682489 325904472 703103976 280801770 166136312 404093480 861709962 897506977 251396635 6773882 499465623 540793726 180727824 562649043 633082145 792454112 606437930 106448841 701503459 336231177 635708065 965285410 356071642 395526013 915933762 69790349 322174427 498284606 215911666 520488251 351917189 999095925 765978656 668688619 373069467 526426970 256868167 933458861 671506922 526685531 681724681 121024634 714174436 589888203 128800590 212247499 181623759 506912837 361757079 675165020 236609596 607135183 794040128 344710490 725279633 378905858 365441520 460990379 802268973 475998213 242320637 469667833 866945778 309724619 840575683 685537252 791545934 655864658 527170566 147103119 879566765 365670520 454653927 246973405 958865819 697894520 23465598 174692831 284271631 389897550 558555149 447631249 93478825 311711856 762924489 937931629 890700716 622329062 114018989 630718581 726680153 99432878 33248606 536892778 761707890 636579467 144385197 835480315 328995183 547606353 51446523 771207768 861677118 887841244 782650200 229058710 679198432 223501523 187126793 429168435 214788476 184326161 617595833 497555654 297620279 232321642 482918789 157661123 346534298 416717083 946728122 81092432 210675620 462747644 318237264 454581065 294471885 249073719 117692486 114433769 966556757 400815620 894165799 665138626 54397630 464537993 909832758 393774801 74169701 741184826 649160782 115944725 242743094 793192164 262260334 848633033 109222874 778777246 556588877 746312764 246833321 16690814 833000897 173182395 85855927 290177070 409005356 660396274 285082451 804170601 917114867 746022265 709749455 419505653 859335868 728255141 892491286 477910939 290029335 4885061 32802619 150305800 110846983 535806567 495153229 729521028 506399553 383766992 393123158 307647233 512116698 512395020 798133431 543631722 268704270 386606076 554160595 358474432 64822419 154766671 802042502 599170741 425099493 471735458 529841338 571250894 99359747 275022774 206862830 206625548 35509373 535023683 331763980 319332371 569206604 58135600 736890953 138816996 139641723 788155933 491907974 605174926 70789577 582053930 702332706 683690075 394474755 110944919 697683553 643425501 133239555 970129579 411221011 20749192 331360435 565654405 714477171 931429516 690369375 333546217 793063401 156439737 832635020 286641888 524830985 730933001 647092101 549417972 921925419 974557823 707604951 27353960 605278129 652632818 860582893 980609697 351278111 59798120 251078507 18137728 788689843 658978132 519000094 994150789 90703310 745405397 688216226 843476150 814323834 544366024 828314711 857486366 156794180 610027985 746522351 898144711 593612857 444781074 881679379 24345307 950985884 100476818 596409032 283127934 260677461 810686289 710475804 474038847 145551549 757724364 946985919 63104489 99136360 610235327 809331122 60098684 794401009 785261598 799711047 518576535 748408452 391217920 255834362 474847239 352568892 675496698 600694258 344746983 643960402 824559526 209944897 850395780 701416423 232412337 918809390 764477607 666832127 776438595 764130704 423152296 2543780 951150411 562579145 7438580 195290581 431122409 853588346 883359422 315299100 616803131 828616791 501368121 817377174 948027680 682748430 78709035 794211910 55881261 764561924 403839248 184179301 496344580 216045825 987535257 809606780 829702143 94857713 247937125 619582543 476298821 838369401 113206262 432674581 308686151 675312347 860087386 631899189 82547109 504995680 780223844 96085396 82180766 313865364 717859387 7997668 224524697 485778058 566063036 613915150 93404288 82428726 905814547 748373592 104574220 90749838 938470987 693153043 113976246 979112406 683450859 825120188 471871492 357922395 430153173 88092834 889768385 577032495 523102812 87074292 432062714 187260037 401244592 598899266 509340616 582577764 895980636 297776276 569022639 534271448 596918807 760848040 907359578 885445471 148445844 848279999 590892861 204895188 735660043 941983606 255584832 509940461 163677421 127224994 233215637 867041047 160856731 889966682 205005357 566139531 73777505 747472512 351859497 884453683 62111794 382240951 99618901 284891650 517272244 618136818 584652163 375739697 566413917 834868499 289893300 37994456 308104011 370356382 139973038 458926944 886541851 416500629 919577608 661200799 195928425 116638574 358269382 357108838 225527960 426714549 303159565 133138867 233531666 684101443 582436587 517983930 775183847 208015568 999700846 570439351 497451778 463915763 86644856 747915643 921393921 930219332 844744465 4938763 887297363 603622958 470914682 43202098 491478814 106135888 690324316 485210381 771159053 378602831 924658821 982858848 598419029 478866228 614464293 95663227 263476124 135551753 601983661 639718729 135626909 418634392 779705370 920352279 555399798 885320997 967569775 973136513 821984117 407529044 186888517 60861608 158504159 52936364 557623542 593200973 364914776 16874545 679751216 369646407 28932475 601333594 87214110 980786444 955029263 911283420 223924901 399525 84296100 751334899 218081438 18432889 329985421 488800461 982240402 649575700 35002909 874318681 937369202 705619361 456217987 410688794 144101916 106840779 485342504 220817407 195664504 326429327 670902681 816842779 328878004 763681335 474727509 894639191 868288633 626326824 891214463 251929378 500113033 147047546 187963659 621190391 100143036 859967930 142384652 914558830 151532178 565607688 899662346 629335616 508009225 660523743 907902992 568289187 262340408 738473114 893317173 550949926 783660893 538628695 940889929 437962520 605881479 385989043 336221998 833507330 297670406 78841454 434637734 95720371 834588405 474711695 405906306 69488129 66911573 279709128 571296622 552464606 548876501 125508082 623019321 505534066 940157169 817312320 50922129 144485776 670206128 796799014 837302290 220468244 421622406 899425064 606794129 590974892 963010461 542337554 350682142 753470147 820466836 263379238 162128592 288397114 165516402 530585846 763477265 340167349 994498776 450694944 516229597 121764348 794077824 436009379 334285561 358964636 67424211 560649941 3753267 483805127 181344575 876242060 584237251 180261468 318766523 276141514 271655859 857554928 930207856 167625904 860522111 691538897 800327288 487194236 729468457 217608989 944896909 832724487 960316161 820218714 170564521 628317572 665854892 777329305 155890688 96019410 420579308 120651119 533769949 395417947 510882400 577154814 369232419 57159238 546262420 234962865 453374804 439825679 497303671 403281310 321599996 446609254 228191992 191617910 671275302 379940222 136376920 808553343 729074571 901965032 826363807 396563353 782371532 781527480 516311198 538218896 96828113 271915183 582571183 80313794 275208493 972387963 473335910 738071729 172930869 32462607 687196195 297595927 575685505 422665133 771076999 887545219 73455474 688141526 419966072 180958715 784082911 621331979 767620828 397544010 725722635 797448614 466404722 235195513 47909233 267069467 427491118 716508451 383486112 100347996 827840820 809736195 925859670 358305345 843809567 125556416 121836626 179479847 941608548 829685433 907172659 169968932 800342939 94015050 465819583 471674192 194386252 38235058 858375357 394767343 856332170 573531611 133730813 694863879 111680198 258388381 518267864 830196083 174385671 355702210 537179480 956607087 961873280 347194417 525310447 757829345 404028141 623572595 820549358 191879125 171703246 897254121 824906132 306689738 917720374 216683345 167775536 57416236 976833516 502688802 455489470 691792314 877116186 175588301 5358637
Output: 0

Example 2:

Input: 630 845 195743497 985909373 215706314 483649161 856700417 208852413 364697599 540262852 836830267 299206843 567368769 731926260 147780003 447580000 378537954 955796965 183933326 805328908 962719262 542355280 861359981 142768728 8865138 299516332 788719706 529406960 447796334 703317238 94561964 395681208 771311856 797880255 718265697 54695184 248963535 381106893 790921087 968612707 235682795 543403601 210623089 584795408 30491855 973876257 296691547 134944247 465141400 338478026 602880310 834745039 389871192 191073678 826048697 58849742 886120706 494899026 49431076 309683755 265344918 282209549 908875583 32493459 277650432 135894371 682543577 984911801 978244923 750093580 821943155 495747339 802856144 355190943 567093743 984263490 936565115 886551337 684777471 785799101 117884793 25572773 993046435 134239789 980799595 251756096 940953890 614244561 986950806 51352845 537564251 837925705 240601862 168258680 923680033 831753768 115901625 3581044 194451531 762621087 88441038 987807066 101202282 88982979 337585300 545922825 895859073 15073383 161973729 387230162 899290900 384365234 288381079 323066073 830587125 298038091 414426968 82594453 392719201 257312092 36963015 116245068 160310838 474179275 547616757 885387788 408608241 149068289 38382205 359661909 -252899 946192844 216746390 634325049 181799795 787575558 31381981 995625274 607423931 969213020 415801546 733894627 84661169 8299427 240576183 405063769 167561421 899916633 236190332 560039242 447498308 859643239 916023221 818699120 576702117 97982525 344173128 903300759 496083058 167846859 995629407 784558651 744579887 187721448 740322975 388182246 896099350 96643966 470244681 65281254 242005998 86836049 447229777 330619394 272040696 822617182 164468422 335211458 521952093 195205728 407234907 699112133 597773619 66974461 586292909 488690168 813453083 844902980 555171885 356750052 950366087 189222002 812289005 975576343 335782204 901989143 14239228 915878667 97038942 489657421 730006824 351889516 913452989 8883604 914656761 74424010 478680287 193802159 733777421 853805790 448366795 493080487 873137090 389492374 150978562 600359179 480943044 293832668 350714472 520282644 546850696 935875753 885229140 930427218 836292336 136634126 112133636 652403995 266681237 893729227 406122274 733558617 108220668 202340548 388862733 124402893 386834956 268405297 748547070 654149529 613901960 887260001 50625181 803868841 353018852 720927103 651240324 32918480 47011507 480807568 140762615 759699988 564901711 246866301 383690865 436948426 284159803 392704586 444158779 690462084 978050862 172613128 712978456 398408680 45939830 546433165 195153554 329139429 435459132 278908072 903740241 523772587 141921229 208983497 576644319 597855219 918476410 480179893 312911911 674279903 835547570 244214374 465421672 885277217 465225304 717701020 121042890 759174415 443739414 412521429 759492660 730735243 765355851 964399427 835328689 297490691 604383348 292982230 790233182 55826042 57748295 323353478 397368670 586092175 255145692 202454501 515725543 47816383 810678305 114062561 136539442 727267730 557338920 947980479 322802799 936977356 630791926 714238893 601347318 840024249 666197613 336928969 470546163 254238614 836653586 587103872 17289936 105359463 705456185 916513236 208988855 422751093 816363546 614090600 426580560 782377675 439339415 577525041 613699433 377569158 106314864 362894435 509621675 481528782 54461182 193073282 692105286 51715288 513044021 180690903 796702637 854791751 836353376 179935417 755315761 434940797 769701690 482212603 740635171 621105752 94839323 346340572 611271735 261469927 397866882 795768457 69859945 37912865 537080808 864052784 931053595 785628226 783909825 738269400 363359875 870175176 77434765 98398817 839863857 61603687 79643951 661823624 428166175 988946941 749071990 191083519 212798712 220674674 428447641 711584611 103694019 308439291 260305082 636362635 201523873 122735734 638639721 764934580 332336437 99568536 564818321 68363623 966997841 334326180 524485560 754809933 683791351 855636457 998589521 807073750 5369438 524460045 960538602 46028913 610941284 281096223 819793519 778241377 909376706 288339276 184322100 175342649 652244289 878310884 400437854 477092590 97441337 385487624 645678237 333213428 985107630 519145533 470970860 188588934 822552675 600549260 722042809 807851644 935794559 684279192 68090852 725196263 917759261 783202365 209633416 990477570 208714662 915352564 242386414 684835665 878073161 203335632 847163798 547006119 664944689 862133117 268411319 251040638 414228160 298397038 40113452 185193274 362049677 614354121 479173123 837931979 101427724 489005064 534288308 787792384 771268235 748833132 984679232 407373240 407668909 767670797 327379220 979877547 110061333 696649695 96429783 660746531 300901125 795428851 643197615 555509162 209817703 393696776 745957784 550940151 995553051 562589982 790101254 439568059 316792199 449815735 293050531 487125921 758383331 958787035 385845046 641956584 17538179 40919390 953214301 253405503 89468504 463740452 770895269 711538826 85178310 666404882 58009179 856931440 617364502 37679697 870966512 60919016 501725175 774494468 702907134 431887892 576809800 625517437 530755099 806871412 188529982 587951132 974233269 414878177 847743196 663922750 203952517 663915773 262852402 812833062 217248833 341418142 401272368 314614469 53775469 301997752 3065884 940906022 41067004 73901740 709967338 316120454 700706287 805614121 295747468 706075306 891707706 300117390 807980531 791736976 755160615 941645038 813475567 725263476 717930179 682062645 576422739 515718414 599013142 719454819 13899229 97246608 171097402 792619665 371385241 567995722 629515954 484328578 76143178 868738542 957369360 20032252 727198447 499891126 200197918 278442540 981063458 801707776 716581117 845969057 266606307 426264914 572257649 874249768 372342435 298294460 204860413 338100098 860104603 610679457 83523359 443508662 473157929 181385603 587880258 303950313 515000741 674588761 363554468 520768640 470014619 162427370 541136857 81463614 67686682 441467942 171184950 610767834 499331118 964417570 493063915 861585992 779110247 62756625 574564242 308660446 263041387 493371321 103191818 883217134 512367256 284002039 393981483 879675672 330019550 23333474 804088179 517346104 475628884 500920549 493183422 949853555 436042365 853806479 527667524 298381166 481139243 582112616 656562719 652769738 603340243 318842266 340097716 324170894 948925897 537293954 720767233 858199303 615958049 987655520 729388545 584622247 925238288 590395237 88559828 978438615 932232879 750094791 300955056 253044116 229301837 732489770 531222194 652174393 869286435 356530301 949031259 152226509 23377369 869665735 204130360 316782979 877908499 131908505 444579878 34648610 81455733 49004674 809738364 756012802 238200500 122013944 440529777 662368168 938445005 723020504 462314200 932561918 608207556 13641053 640303097 892904060 96296527 762107004 87698284 287635339 2036150 922536114 845489190 579770089 365425019 979891790 335542144 721610048 471747279 792988022 348105456 819482561 166607574 710835686 723378981 56241273 587767450 598217210 406315891 924346277 865313500 99650357 622471091 551326394 585006264 985022396 76662651 47644378 680679932 446445332 787572047 491743897 956884758 165895383 72487955 977355398 269423441 436519048 957851113 724412378 30708886 899224232 353053187 626851126 315746587 342921557 950706893 231041624 626090288 161364850 610484651 89506736 642507167 689254594 487068977 738837243 623371028 410345104 251419617 580651271 499948231 988100806 904171702 262577340 756821349 482937816 697393850 195217734 706916023 316580787 774302823 436123766 395270444 726933768 770162615 364035934 850144743 619368788 577073173 659524744 562427286 706954342 533927873 126163590 965406256 -461759 553842799 981637989 732670434 438990464 42447489 577934425 712628397 899668698 857975187 516613206 489384331 551727020 968386573 721214062 454803459 61014044 207948314 962466675 865827451 910221457 830134757 206870428 392261165 882026548 280418063 730389433 340115256 128839256 123267760 35745616 214354832 922931094 407265409 366126706 556550941 209807410 673174227 637669571 175350841 368319607 123851558 552782320 721830816 97340355 224953309 31989328 592794756 723612853 293599924 360210513 192710501 874196396 42246942 173556442 970991477 111312584 476866365 32027337 730264293 834197054 9867629 770708346 349506213 538347169 269129543 235592783 85433222 970432418 261278748 18262107 65483235 841163072 359656531 607624488 9998888 615467250 257411583 901041034 189951855 93802541 214475632 379001253 835663626 349480419 498717835 996816825 71201087 41038812 465807162 647727504 226064320 497666097 948518450 631843222 437593547 -178469 982587201 698192140 778546973 555614601 735810071 928499687 159660156 240433633 41698230 70780310 243583179 266434435 924940179 439095526 189476040 25052694 687020452 476535141 981924857 253077744 462492156 279421026 16289771 526822664 752375826 973679472 666649212 895648118 964631934 932219942 353754711 398874680 578175359 680159370 391259847 976751382 942936790 802441300 648453574 490703285 282616635 613285335 109939095 362825594 93646792 831759509 535258219 389174348 994772574 207069532 343553599 796453518 691788923 123145680 419990385 174249528 776873414 705527437 218888621 533231303 305355513 900249867 420523810 329565900 482049082 908945746 120695328 837573626 143609529 161150911 117701786 350990958 635714091 724829310 22376501 794568372 561793907 353555039 80162982 267751293 343535270 977719518 602150296 166852729 441546888 866867914 359119782 336093268 883366206 242022117 593920657 41195323 46729819 507935217 289838604 903859135 863585145 679555588 717191498 880832573 969288048 228615273 726786934 821185979 182276308 215480093 36182151 88333699 388262142 848161145 190742702 402457447 877899937 218612789 171632358 748206781 220284541 234129535 894559223 951393372 259727202 771744513 717475483 673086362 579528967 251109573 645144947 715643669 984511099 61587468 703832071 999903968 197761128 659116509 900598096 38012261 313238077 803207105 231454769 586858921 733718176 252447766 156812575 521263139 266802613 764522639 122093575 15493492 874270349 216122618 324362685 827473015 809348699 492335974 27094132 662974536 309359857 917719021 429038990 6212219 711664166 940434715 745852024 400986509 747879572 246751492 766898198 773319185 797488877 24659274 133013052 778132574 131556043 638017779 955988037 769365475 913119589 323485063 149606944 320906915 875088105 883829104 754504856 404801682 398032117 713115480 505002551 662023527 729209652 97003708 254335859 965935399 97022532 701145249 383572406 662715074 669169879 157905392 177417766 197055356 24618646 247503051 238023843 5396183 218149587 469098268 812101254 640224117 397409376 625142938 89291138 485012231 848047772 747579389 293776812 797469152 727905010 655819558 584983679 191447285 368777548 429536098 815866656 969616827 511106723 656332742 169178934 937536679 921027415 684204807 156606778 640299839 792394914 564378178 166255276 611477858 825232831 608586749 3135003 871559583 527672732 263787877 858731670 904292824 793544169 75962004 485730873 445175075 433931728 233670044 462278116 294292911 211907897 991672735 603543493 517930393 510342372 237864447 422197693 736429871 572622521 24307488 343207126 231953536 615873609 571763276 68344314 476830548 649201566 552542936 820878902 773634619 495478530 457374640 85463709 699278190 968944398 414604848 764720917 20011595 512571665 105873408 571554649 39641483 316091926 928964384 27566429 458592566 338981864 799961820 176609138 926637881 422611004 939329780 464125318 308281828 780151135 875937261 849974949 436335412 61244308 987046951 239554860 178967686 335860039 218631585 528124575 231636353 788832846 138441021 283302118 696660621 732144627 872700660 277828376 822310343 625645968 840079719 411345856 409552586 244157301 833211219 638502433 84934086 651928483 38564259 698339031 301795572 247715044 898104173 443571177 386093497 392793864 33614826 802933261 356128750 785730959 672947491 554253549 458935077 137206893 332538705 793620406 231275900 375599284 233402228 698529365 991101795 967910469 339804893 449494489 876781051 158962941 373557495 12974723 90189090 233735317 324937635 363027366 535932552 394186589 678305898 725516730 45789185 938267576 555735897 426989332 786812466 514716622 413321065 429204766 198755111 6683710 81421343 973367432 257153752 987039353 435732226 964413905 514906499 101548720 496525815 616577027 801065533 952815208 873595488 295819790 895179372 738566693 639869055 460117921 671410226 756344966 639409097 425971458 253161540 474833286 525770437 466800646 748275436 487828827 703308954 670440792 379994150 630980364 186488543 617389020 220218679 255123631 767146444 454162267 728780444 606085942 655631789 903800995 454233079 974106724 442310864 40726115 465776564 813037121 126290984 565270055 229530674 340351185 177306537 61671575 839868594 868978214 369493260 92663954 401627205 991896029 587067681 391713382 135349258 516488219 60451363 800136311 73998366 115683625 959036653 825089280 564237915 810039148 273130398 911165911 364609262 79001836 933790429 812418088 711096221 738072680 797420221 352952987 126427935 327445070 559645817 157977539 544329880 138504369 552838775 915822403 866143807 919084912 659345563 564625498 763138790 718954628 893944708 282371060 65743723 415119957 470340760 373634965 439424568 723341893 366869390 396079136 283137972 851628789 140558253 587053681 342981105 747206430 758922178 847250106 964308336 565200255 783866705 229161411 621222255 163534823 255440467 64056346 193942040 935101555 452995084 707731860 555252093 36155635 195457336 71178319 509045828 889982429 923395662 860578609 734607719 112025243 691963181 944413455 971117629 273113838 3106102 327286546 351281171 881437479 465794278 884782602 738895437 706383918 213325921 777972857 462532130 693926766 594759579 674442254 109900277 942800679 364233022 926208414 502217061 452257 660941461 33448162 586092558 53720337 642386800 459929689 655461906 236018207 111823627 911173987 794946100 631001389 420603126 763787965 995316343 607642440 121825607 538874257 112694003 432215314 480475058 260110980 85219106 659250179 959542061 564688482 554341295 790329452 568298492 486973499 112924082 667719186 523317859 496480959 561025040 586315348 923265842 103442570 390805599 51997056 447551492 773818599 536131180 188683285 633726458 145755345 518809821 269764792 401934568 756495272 298742614 808287097 143577944 256367098 925648186 572502867 713016956 374775717 764017402 35689234
Output: 0

Example 3:

Input: 169 861 586973314 281706021 51403114 966365714 19592431 606074507 825941594 743820293 678321979 359092941 349181293 119491056 816596872 897137140 100947382 224828281 327766616 578387165 164651532 461382414 898443619 241142796 558871792 516145368 845383991 430734129 848528341 152195907 809247961 125418839 496133725 661268186 335067879 996696708 726795711 600334078 456482849 659609836 939990611 292844742 763791104 66498006 572054333 21385717 92099381 19119837 916655583 752315242 26165998 835281571 616509888 625556860 666547466 621673933 688176152 381230431 516885651 385212990 205712032 542236893 907438859 172721922 712723685 626344389 921839218 894122449 535277213 896609963 311512535 222555717 723331533 435828828 796945986 800706883 110311736 834028446 266653434 848063731 282415686 675049078 474386832 823507987 43501232 405009240 253119010 6363503 267641637 307680732 778729372 975507916 827165985 162008573 714340293 237640424 740143352 793487283 403618661 333967361 427827144 214779143 830326582 898256191 403842771 507961705 37984916 492302064 109815994 36054183 152111576 237585273 23293944 907560083 701124899 2333710 243441998 817818284 859917470 140508631 914274662 210633765 750187464 939782891 847269185 318070788 301840324 832491698 997762284 85083835 21852071 472366258 569126279 233442660 444568433 857950151 258800051 11542300 591616904 689972765 110301493 195907192 71758322 608790852 847398570 595117208 784710470 68470361 526390531 488068029 440020734 179949345 864779957 524838126 710202507 145945087 497689710 23055491 686498774 507938150 249215712 933725109 930832464 984994776 941465059 988013807 758735733 253746007 40347754 242561998 985726269 137582498 529817101 543883218 179477635 474969942 493054179 537603150 932356836 400741549 916104216 697736252 793970774 226890007 115654155 687371441 643958697 941477155 935643935 929859751 659224088 881390731 305706021 789733929 979394824 636312518 604332172 315623659 893905649 904569929 710948672 800477255 861512206 881230131 538855446 564889303 624949260 610048340 316553970 1650055 492625075 27289647 961912244 624782820 843305964 584081659 969443575 612097707 587733458 3569784 844445376 968134982 787562779 242451068 689398710 475342494 890163856 529445655 408630896 421839211 47473486 106026992 421813238 417790067 802047421 260569353 356808470 571506666 632812126 113653320 129271802 777533785 901178340 849641518 472809920 541854657 385875454 557546072 190331644 241794762 320748482 111874197 855942615 466573318 290109237 830409367 50816527 733776851 744584868 117980338 735073508 333952100 13235961 358209713 15892474 437814845 294074303 391866271 437227424 357946461 969627529 435551455 371329748 989631368 832980967 333331123 923315574 846896249 238896006 324036366 687746273 323491660 162315780 39139044 79078457 361067020 839976195 761298326 596250393 968314786 410105681 956818513 703890927 201599964 823833718 959993774 505971219 280984554 323553563 392710131 768715717 711113284 837932980 717623301 319188336 341541299 360475584 491636210 575997460 791066483 593200579 813859130 697819846 152393887 757549135 904041223 35385 411653749 484114393 869313160 711878331 565318692 179357344 617500967 888727511 825815912 44501286 158115057 879796643 466700586 921501999 688626513 304807872 391193334 162052801 898154548 95538836 103031534 416467184 434399282 774598012 767502172 135840131 337396819 422972837 391361181 680980763 160088222 505541423 319623563 708073356 864633382 176438817 10596409 592850039 457166152 519703438 493630666 609846755 531234554 963546702 925363173 71233378 404566400 591698876 907585686 46924934 890769307 871148176 384135126 381776054 179192743 465185604 436730604 956234976 499442562 688115789 959051235 610300398 439405766 84302781 120982832 655001013 808561692 429796250 34281544 937268337 497406677 897231959 657465963 431182202 731741904 246874802 759405812 611788939 295991695 926077386 171293011 794604012 324405192 241473521 164751475 761945090 906484156 87103263 640272354 298365662 907267790 308181936 29429508 726957336 977176852 199107593 637702802 100772431 953074385 576785850 6540589 582633824 686346326 978462223 294481507 288088799 808914146 746657795 48389878 61074246 606599211 996019390 353748182 872673754 709177038 529665329 311535218 191500664 237834053 20530240 894494601 405715144 425391908 831700015 649990224 109279092 730339682 820720802 281203554 452245790 875626570 656809998 192359417 257790896 827625726 569208653 127742396 304630323 52311800 788537186 155026027 829822730 285988884 219048767 27626111 57044438 638107800 550077531 197628020 198426567 342523581 570942215 347797254 888644989 823994511 341759621 282907277 658776262 381432786 36551513 127731712 804969383 567078247 327140091 398256483 129626825 392173938 593773520 696846346 774315299 217802969 144027572 580423945 112517491 707040532 371089671 885898813 51426751 302863022 124931909 453439233 626922881 814992206 719136882 624037875 977188853 690713752 81887267 688200697 225442776 780067496 657434707 807248913 436968187 435177144 196426625 577957508 853069888 647977346 182170220 936717403 520589021 992654998 508069131 413207101 183506559 191709324 338125378 763730477 204760582 776552659 400371191 570735759 824490972 747250016 193034578 229569533 589842142 673364575 820970707 593120847 133663098 551702167 501137369 99547798 260370595 304021258 592981522 939135324 433080206 887056081 981310670 810708455 827425753 880237395 448182831 137237386 698042280 623048028 953848381 613150719 382405532 761000016 716833179 674760164 561113922 204186639 919374190 802573744 338499865 453316894 678817476 11787617 775184180 514958921 954474977 787380373 217847349 607108195 624482587 85262153 748309688 523702628 322779434 408775841 969636530 814498969 937234077 105265628 586291308 139342323 875141268 125124731 438180024 95428259 947106605 447016062 949434012 341879233 90769787 607808909 804779664 370337915 212053560 264680850 917939349 199602021 678363050 481983763 599558757 581029542 80111831 588380637 37022029 786413614 569854165 166534539 543964432 918055404 574263081 74821269 955103726 533320591 605042875 858262803 261405034 752319672 851285976 669529486 699864946 121710681 549013953 809464606 313573637 654501047 683050858 866257295 946931013 730647082 257408048 508027903 164530665 512326808 288656130 949385380 458543259 114438267 664350947 480724840 394225900 238153955 251407606 44057294 268745502 35551186 970708392 801224987 482277710 341285530 781982191 475447072 997052454 397785153 352319409 51286768 301634841 783927932 769120085 791147384 415525312 205675808 672348820 150600241 563429025 513827709 150703100 855276528 826903281 103945874 592150570 550384314 880235009 332293663 611465221 678316381 92783244 914667776 343659765 592943116 407104368 563630836 278049714 906314994 435808474 385581116 734200819 233531068 262266058 57107359 238700863 701133905 975986439 634368003 755459432 932158581 609808517 549668393 46948622 268231866 147026643 772144504 380468656 955214312 310952080 711988126 954701959 765298650 878906697 445465615 531599610 607214509 206884237 356667748 610821176 256867953 576235577 902518226 834630318 930267137 623221850 846461327 710368677 515862018 976476391 473846293 382509532 -478675 903401820 527797729 988984440 329319891 366705378 422077311 144483590 780431865 816808934 152606603 970853351 859708215 982650507 835718119 360799973 67314310 853582541 884461427 849200924 929210915 604962135 120672711 688039249 775666508 396300570 803422108 489429334 618832464 636212124 602864944 623088339 3618481 441062501 408919512 388379167 20201323 724487383 321705567 117651063 886144906 510943948 848805551 618286586 431370684 182644511 773516787 912277169 126389248 693763242 847876108 246605090 335161985 159678383 203600727 504472276 292600845 969502316 197608759 140784246 346623600 811407171 143337126 819337904 365619286 279736863 776613307 400603573 440725148 -517387 660077765 497547106 311971808 607825028 408470456 396368091 715760112 609562310 485745826 44793076 766550159 812533114 278355959 656215040 878580759 376048170 172029503 19077181 856999444 920407905 660969991 443533587 788318437 306055080 370892211 515436837 361966154 912254289 143292179 751794163 660651136 544482924 170767692 249443920 60435898 39071964 715837671 375764758 133990997 751276104 332224260 799351846 547386358 992152914 145212980 224651877 876096636 689232471 946016904 16443046 498900880 936635851 3036731 330449040 328312995 823027023 132268738 282290748 583331988 9431561 737301224 135508283 651522613 717466650 858104385 969740380 359677010 16951410 264705502 910297095 831950405 125028901 704422800 945533017 381272376 94974081 16286581 831848977 477501445 301749905 875104950 743877011 716167167 360121070 699462286 290795216 944318901 951913851 771740560 693414918 663804629 227565697 662064281 862968554 203479361 29927700 194349061 223830841 643272172 148065776 762172366 5823017 150219891 979280505 105425261 64219395 133471420 742502497 613355650 571653925 146168633 771973350 101421482 357257489 935868074 896539362 488775778 370844046 160912043 121046669 360832722 144140374 488137314 617281017 803656293 55596752 942001308 247328424 51648070 45389810 489540421 339346876 515864246 599729843 288306205 111199735 30530531 271870110 355706353 276943772 213796142 816630696 898418070 418001972 548584004 420796608 720171062 177302213 603488663 356816818 729548496 185385260 534495466 375636784 485425666 404523157 233707220 818162858 68159698 47289268 196882652 433068459 250664891 979362640 369129268 138441572 336527138 513547518 409552395 872821840 556540969 319153898 587421352 181769445 443971011 912754143 731023052 220876807 766051699 657554772 787230383 663272724 276518193 825560885 699399750 295188630 753668359 102690233 133445066 718598288 170078667 690355990 598485454 682025112 277609765 884564199 958019972 968748119 323954086 947103190 339377126 174354710 846015166 447897235 813482111 472565492 420088490 280108284 580840085 306233421 832771057 399257001 663579318 193871824 791805307 210422381 18114257 443826652 805515045 1052711 389907810 514219901 284497362 327807684 405712432 273392954 935949633 953902480 306704867
Output: 0

Constraints:

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

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