Input: 3333 1823
1208590611 104550074 1617452093 1322894977 1252915313 1074943409 498870999 1787716058 542964771 707138236 1392409307 1520102716 1284022947 1845734847 2047921653 786797803 1001865069 338551417 692566140 1075924966 786205845 382948475 685181481 187587799 1295933974 1012060736 1168579571 190385620 2064900244 1248654511 551886316 1537548563 121245182 137587770 1897704338 839545141 1593760820 1993327887 594919713 1955118661 1438133252 1724726498 2080568978 42312518 160679125 320909891 1075580903 102816629 437840805 828816113 1430511196 1945668586 1772584801 124508579 1791309750 489609161 54884359 1530391858 1930838726 560433927 371352866 1271641936 640720681 755069960 1857607406 190039473 99149207 1392924712 420548723 1401825773 485812869 1522832738 1603629190 864207635 1536441002 931…
Output: 306840525
974821372
1330031859
1244317239
2040597926
826780879
1973559214
1765604195
98427823
1842589240
606047353
2120189309
1453669910
1779777547
656339620
1852927906
1976720190
695131286
66407323
634063960
1592260098
1190193874
2107110265
1298721446
1960797761
849504023
897059696
515502908
1761242951
122689850
1837606617
971145903
125304584
1522946821
1852456901
1175862056
401474406
2076040282
25217978
1494861290
1159360691
398361547
828775502
1642362102
2143478039
618298572
518217642
2016330233
1180830258
1753689546
56610135
1513684498
1432960635
1146219082
1794554308
532541579
360921421
795935444
355964583
1739007104
128115153
1014971021
2036645233
1228856544
773089174
218606664
1076098978
584981330
1932410707
1963852573
1799485603
1087901570
772570278
1872221651
279868136
1105570800
…