Input: 327 61
496 614 3 681 938 860 311 993 692 902 1000 123 984 361 880 911 393 989 517 304 141 780 870 293 494 168 659 447 728 738 317 738 246 985 371 328 115 325 624 135 502 650 202 199 509 544 185 616 621 415 401 653 236 175 619 754 346 941 524 885 759 585 582 409 415 576 24 613 610 672 1000 858 172 64 847 530 527 44 881 47 18 110 839 939 868 766 706 770 231 86 532 766 10 267 251 870 43 647 529 680 891 527 905 830 690 614 9 834 716 776 451 294 953 411 471 309 71 648 960 950 974 360 191 275 45 636 183 806 617 294 447 994 662 251 506 711 573 29 606 709 951 240 977 436 267 235 280 264 117 819 318 712 704 122 967 480 868 553 991 397 420 675 816 896 2 64 57 807 321 207 10 160 905 887 152 837 54 773 150 638 22 322 228 544 516 828 193 917 171 200 698 925 971 397 871 214 480 378 850 381 608 957 564 180 461 835 875 467 726 344 567 940 537 783 171 832 849 135 179 873 27 73 619 836 520 293 296 979 679 405 615 700 125 79 659 795 664 216 758 400 172 952 316 16 802 393 42 254 77 840 200 365 829 976 703 849 926 42 859 557 867 909 835 324 12 708 966 742 483 715 797 644 38 394 46 743 497 435 304 489 996 526 554 335 151 724 603 119 123 395 757 86 836 640 100 53 40 688 200 920 200 437 513 458 718 875 76 505 262 372 829 206 894 85 843 946 909 582 625 961 503 521 448 123 140 673 506
470 359 698 150 596 254 101 22 741 378 111 660 487 517 433 169 630 985 751 708 340 247 850 851 127 854 864 869 613 841 358 821 761 86 142 909 766 853 656 419 658 801 744 123 622 594 633 111 922 840 489 469 387 565 381 847 369 741 982 351 264
Output: 19