Input: 132 790078
302665 279717 812655 840610 841192 27012 598975 837154 217185 34910 75851 751744 561044 4846 139722 573563 767516 162122 265079 541097 210282 181965 587916 999428 448318 823649 515926 951974 396517 509903 340727 328333 1288 845406 41693 740101 766497 781887 537518 571463 487526 169330 957430 627176 618978 882672 899996 569937 844057 895711 834844 751394 987325 840443 386449 339533 362164 413276 615359 92925 615638 777541 899572 184823 528533 681503 153959 921118 168832 305741 376650 541481 572899 885153 385349 827528 394190 29605 617582 314164 665591 762683 924754 467966 447131 280602 749403 608690 263453 782753 890229 827824 277318 178279 901568 466434 482115 388015 406953 977991 796871 296998 505593 357974 618290 112846 324183 458508 427190 382492 725021 164830 819413 366750 630302 287642 141173 941072 389606 98718 467752 439517 902196 995858 291883 376830 819025 65342 320807 426938 607713 723017
Output: 0