Input: 132 -971197
-944732 -640870 -442282 -166603 -807998 -383792 -606178 -722360 -400195 -94776 -54676 -507342 -271958 -576488 -312920 -351180 -328662 -201852 -426978 -302581 -466845 -859489 -954528 -547357 -531431 -178403 -944931 -150843 -489050 -762258 -97095 -655399 -740542 -240426 -359548 -184727 -334813 -847933 -248556 -58448 -78003 -67432 -490447 -202552 -861987 -608348 -560197 -897242 -131297 -301919 -620230 -960282 -639941 -793616 -629742 -11306 -763958 -838823 -673943 -982173 -995991 -947147 -358681 -234233 -640959 -869196 -864061 -201327 -301291 -56065 -593415 -657374 -549938 -506358 -599887 -874078 -660428 -65151 -587971 -438874 -574731 -632368 -302419 -499079 -549990 -593492 -535529 -842603 -669643 -292786 -644410 -902058 -759676 -714605 -189322 -165166 -355653 -995635 -822287 -694444 -566847 -196384 -322502 -292842 -824851 -455090 -794847 -806589 -344625 -140253 -361344 -605342 -118272 -388441 -691896 -159394 -987378 -954314 -198975 -350779 -934857 -397063 -611738 -855884 -772424 -5078 -480464 -183990 -699963 -153135 -264521 -138386
Output: 0