Input: 13 460
-866010563 -327818676 -880789096 -523705446 -819193778 -439750576 -386685791 -438860235 -625112156 -925210926 -772134701 -865038793 -29625664
-279694529 -433410634 -447171889 -146977890 -343452792 -906597044 -44551136 -522950903 -937984619 -221091623 -314412534 -366498294 -450210735 -353290030 -150693673 -770377262 -400274491 -308898976 -773684156 -231613323 -314207052 -37064228 -953498275 -620431452 -370961480 -381710014 -18058958 -655678148 -548808046 -298633508 -805894775 -608169617 -653147175 -831426140 -802755662 -645722605 -246320896 -115706913 -799903327 -816457182 -795808986 -728371423 -945803375 -967262013 -188807054 -136921138 -881802908 -895672351 -184707624 -816595690 -601129990 -770704598 -121149543 -204352096 -737441396 -682091965 -734127677 -861029567 -840498939 -577042984 -254597625 -435792610 -492218517 -583887204 -353488851 -437869328 -963479304 -967253760 -366254981 -477985214 -819648298 -819606088 -71426380 -668128420 -91609602 -857791877 -34343576 -865392839 -529668636 -16659687 -239588663 -671416184 -442632556 -926274979 -127332277 -974837781 -799394647 -4244464 -807831457 -567893617 -192247253 -76812917 -184668770 -75313533 -2755129 -646137675 -935074949 -367846354 -753366415 -937978162 -994446095 -866932054 -54818087 -824686815 -724327464 -108040022 -231497045 -756564176 -257696721 -644493019 -847578418 -707951343 -84820057 -41545620 -661073383 -872198548 -36364260 -145809275 -217911241 -255821792 -459664010 -581659897 -725623710 -674685798 -411462356 -323332571 -912678832 -359003176 -291323849 -718325516 -464864852 -263532352 -88693921 -352874923 -102303780 -516633819 -822870762 -937207488 -561336865 -749832804 -658682308 -143674776 -249496096 -86077708 -755879985 -819171875 -67674060 -742835512 -30370869 -287087816 -331047665 -817971403 -663476748 -364947756 -736292127 -212265206 -11297249 -397618553 -852737999 -561807031 -415737608 -216993255 -881413418 -1450836 -477961276 -425667522 -140947407 -89360460 -60623957 -34812538 -55234473 -445702240 -395741852 -945673668 -526930968 -380432062 -201191968 -372913620 -58486921 -457344340 -941684341 -94238318 -205324972 -748303059 -717923261 -546499898 -892491092 -272695348 -486400784 -239993317 -317534247 -982272491 -32799437 -324761498 -944398140 -219042 -22735059 -770942890 -688178616 -994917678 -615916945 -782566628 -828904211 -398075424 -969143798 -401959559 -483365865 -968589072 -526747206 -353836688 -494921772 -936246959 -140975331 -223254747 -859005529 -608120015 -830802755 -999796185 -442401520 -959060149 -963945953 -772695007 -122114785 -315001850 -956301450 -644984497 -204594938 -65995168 -232936020 -984875166 -251700984 -50048729 -282333488 -734585124 -810624839 -805583484 -984118503 -316978229 -924162363 -502086707 -514105820 -647282376 -363809134 -981170847 -929891250 -148724786 -71448572 -984866492 -764659614 -493602777 -617357068 -196071768 -828373144 -730262329 -538055414 -542074440 -42379043 -713269227 -874531580 -163989678 -445883771 -804471799 -602002870 -713609233 -879672672 -546212914 -150473239 -57987878 -421080014 -619495890 -553358517 -904075999 -9610383 -188095647 -615661733 -334412295 -589374744 -556354932 -197479229 -596798371 -487329069 -103975494 -18810117 -372970808 -370468642 -280731208 -668098923 -527846763 -385134129 -389090206 -54921736 -801900549 -634136673 -46104366 -589798801 -389873290 -972585303 -769280076 -659004420 -517178434 -269426036 -437338854 -418425967 -829304665 -469755491 -253126499 -786652880 -382012102 -235517485 -388345372 -266799158 -88086437 -48937078 -883050496 -736272793 -896537080 -852962976 -484128612 -663145309 -851936477 -475404953 -250751590 -392550126 -734740104 -976928138 -345590921 -539627196 -423678431 -36095275 -855063449 -233837875 -951590715 -662069824 -600663068 -943856610 -326227029 -926758382 -162703134 -26396581 -857007710 -647191532 -197811580 -304333967 -628214108 -689103303 -828273816 -845799733 -299743712 -181221295 -601097862 -787762795 -402067724 -546235487 -256751592 -101534907 -385996631 -835927616 -454844913 -875119865 -705748597 -899752935 -107489552 -689807511 -470116645 -633114903 -575255923 -4858193 -853298129 -80675693 -358431471 -196374776 -301595108 -69148086 -936321042 -181370243 -587367177 -257932855 -237683454 -902415462 -777808450 -572541996 -146146071 -192512585 -726573703 -670739155 -288118865 -522424277 -322182247 -758940845 -533822329 -89005747 -252170740 -241341150 -686253712 -84098452 -985332958 -250537507 -582253743 -931048773 -485584375 -288240828 -507856990 -937312317 -223561741 -118851832 -863250653 -156602026 -140472706 -519840613 -32284209 -36001128 -333960742 -98379345 -386375848 -911205485 -796452912 -79992134 -360207963 -147539384 -464595510 -205284693 -977742714 -818667266 -609605177 -947401258 -13366026 -34892681 -489549880 -105804071 -378375825 -682262139 -955513734 -524757195 -833935550 -190932981 -77257106 -192857564 -630079957 -356537214 -305321381 -164756495 -86182677 -150566548 -201228743 -127000338 -456605183 -416496548 -410151201 -567782818 -617508133 -892975023 -590453459 -558808919 -512472686 -644017780 -96447931 -340237500 -964376218 -256566497 -511976602
Output: 0