Input: 7 57
50977944 189816983 346901305 355767769 427786208 850548673 861432541
39772034 47217179 59071959 72616137 92618599 109522033 109735475 114663532 142749505 157897221 172201517 183580965 193612537 232653697 243027289 243732788 269777757 309769002 313987946 314590929 325675678 346547667 360058273 382394169 397301392 427865058 428540298 445036500 445796511 453424118 469400809 474076369 494115340 509200899 524945995 533800142 558943894 597471973 607928224 629758979 634694469 643004485 644121936 644505634 652119098 664791185 685985929 695520030 778076141 825852285 831149852 849854868 859692356 867597993 870372787 873324558 962294974
Output: 39772034 47217179 50977944 59071959 72616137 92618599 109522033 109735475 114663532 142749505 157897221 172201517 183580965 189816983 193612537 232653697 243027289 243732788 269777757 309769002 313987946 314590929 325675678 346547667 346901305 355767769 360058273 382394169 397301392 427786208 427865058 428540298 445036500 445796511 453424118 469400809 474076369 494115340 509200899 524945995 533800142 558943894 597471973 607928224 629758979 634694469 643004485 644121936 644505634 652119098 664791185 685985929 695520030 778076141 825852285 831149852 849854868 850548673 859692356 861432541 867597993 870372787 873324558 962294974