Input: 168 -877398
99670 172166 805616 -936562 157348 202888 254240 676664 -330205 813853 364183 -691069 499928 144599 -605786 -697535 -43458 -799783 -505419 952250 804988 -416585 292674 190050 20872 895041 202063 -409842 593471 921456 948259 570141 -645216 -926131 182410 938419 -866872 -794457 -556635 -431134 -21778 -96956 678133 -226790 -55293 422948 -795952 -228724 -386295 -352105 57838 666122 -428116 308700 731571 322211 943356 92613 -187554 -580775 -703345 -567672 -737833 -631090 64769 928500 629804 -982436 904921 487560 -548991 567787 418408 -311728 -231348 -832990 -320356 536373 -580080 -464433 -71950 790210 66877 15234 453657 -798211 260081 205428 -523591 777163 375373 -600895 12211 -87823 889125 8748 -126446 149674 193309 771932 -289858 921696 614876 693075 372233 738114 -632754 910551 -876332 946393 -685578 -79801 -498410 -622999 971387 -807925 -849028 219200 33416 681653 -121322 -656763 -522544 289847 290474 -746591 818862 -849105 467953 -570199 -176435 737522 182692 -951824 356839 -703924 468987 -370284 -737663 293047 184296 655635 862461 868510 -30143 399959 359562 -603144 -81742 -901416 -603918 810294 -824980 331788 -34944 663101 218566 -433919 615614 998444 -552988 300200 -858257 -847314 602697 618801 -603513 117582
Output: 0