Input: 134 675047
229741 382067 230693 722942 655069 967711 33724 299197 679715 712314 715832 377941 147894 244433 986561 498589 509970 53473 200523 637669 225535 853378 115397 39687 919839 11178 28482 558111 885367 811409 283003 268188 949336 126600 571503 852625 210986 127309 358823 713458 794605 179431 415046 518568 531011 432365 842290 259334 652232 403348 5663 960342 964488 741030 686060 482880 891970 350851 472047 915452 624862 47770 492508 930973 898627 266288 33940 273436 280776 830103 832596 916184 270502 564626 64300 980254 231570 214680 999418 494106 930254 973223 922245 731683 779155 769477 493448 406951 333577 445395 5171 347695 766467 350184 497947 642744 380625 303784 595024 503355 578327 628942 730889 233678 10175 231223 553320 844011 193995 91809 287636 220081 555609 341358 219859 216863 242714 328018 535332 845423 558064 941897 686795 138044 227776 692130 120753 808755 164770 877806 754613 4227 73817 63483
Output: 90