Input: 8 292
-73055 -556311 -301202 -552802 -677388 -5648 -465926 -34078
-759100 -289997 -38640 -509164 -507447 -437560 -867403 -108558 -350042 -272976 -317438 -54502 -569996 -23794 -327537 -591813 -763664 -889065 -212225 -523466 -466983 -9835 -766176 -552669 -891488 -565268 -651445 -710795 -485168 -983828 -987623 -4183 -611641 -341657 -678193 -460700 -59411 -952183 -504736 -974843 -378316 -103816 -375503 -377243 -732425 -595627 -440642 -54165 -277641 -181707 -651583 -48500 -867413 -488141 -200386 -832433 -775088 -988961 -190089 -743704 -549744 -774755 -897230 -646418 -66929 -51379 -430823 -311439 -636654 -729990 -107213 -966223 -66202 -336006 -279313 -712421 -432540 -366009 -343969 -604339 -424080 -162332 -985721 -528852 -795140 -809766 -942273 -816011 -969771 -436401 -359323 -517297 -284622 -447346 -536830 -351308 -337828 -672878 -371442 -188158 -678079 -860852 -36898 -739403 -678419 -553070 -908285 -130400 -179229 -683938 -98865 -50000 -780365 -69868 -183041 -309720 -403505 -735027 -756389 -383291 -278870 -556540 -849109 -213905 -454001 -290293 -808097 -662305 -738097 -850162 -620956 -172507 -567714 -231802 -466459 -99482 -911313 -321001 -212347 -19411 -117771 -122773 -855361 -288086 -402969 -363263 -596290 -801234 -734989 -295305 -514715 -586169 -264965 -322422 -422898 -452504 -384593 -508793 -527066 -630794 -564570 -482781 -127862 -355586 -772377 -640806 -844172 -314489 -36461 -826588 -416315 -987355 -372419 -921803 -523900 -375670 -533662 -908419 -246627 -738472 -708617 -371241 -188656 -891523 -768083 -546419 -329214 -772750 -188681 -83822 -108591 -479228 -807157 -766155 -395631 -85427 -105445 -253014 -26971 -427375 -447792 -847483 -343002 -374640 -322897 -283003 -760536 -695454 -372610 -591662 -265625 -650777 -751977 -509933 -197093 -27244 -720681 -433171 -473394 -975726 -582205 -186332 -775586 -7360 -217580 -164203 -419209 -346221 -49981 -237174 -85361 -677983 -842862 -611005 -417161 -766090 -832458 -907542 -582562 -283548 -797839 -240341 -690645 -630700 -74502 -485380 -932234 -52120 -711371 -590297 -565824 -588337 -645111 -291262 -662046 -712108 -284696 -779622 -666215 -243741 -439409 -786993 -478822 -876498 -630829 -676949 -794599 -746712 -895138 -764593 -973462 -830609 -169593 -448188 -897419 -539001 -746614 -665182 -142376 -159255 -300204 -35146 -170713 -318815 -630805 -995426 -650681 -811691 -18378 -122058 -207057 -432173
Output: 0