Input: 2432 404
1786523079 1430170321 1497511253 172118599 871666241 630680003 295413144 106187608 102999281 1443107614 246730424 513841708 415100995 1847641952 1011162540 526951216 982242693 390407857 469109257 1918215587 841687310 1485219417 1781518658 691343719 1588298805 1734881247 237546129 1716343669 927457144 1798123409 733791988 1898207886 1310260045 977674632 2015263533 297823426 555673376 517632490 2025386145 1707968671 1798525936 1703815548 1978600474 1981157769 1320950386 105718087 1843267687 759440368 1234965694 2138365351 1429283574 1917140465 1974921162 557356950 1857429550 2024049110 69536448 509727768 1310565652 1711646825 2134826058 1098265140 1058198142 468864259 1717514350 1646361978 1812016794 2063870880 818210800 917121297 1330966382 2102282221 331386 766890251 1903616554 39…
Output: 1429765215
1595031905
1135681233
359834868
1699408834
1544300285
770358833
567635288
884727034
1923738714
2071051835
1193497982
1192018520
444361165
476893797
1686457110
1123945005
1651857252
856928147
1473041742
668940332
917022522
26204089
2129338131
406164614
799144713
1559777166
2142143455
2131599186
620274191
1000719646
70848966
779914369
38343324
1926936602
1193327928
1889952338
447488116
396423951
1531670322
813474889
1360050341
1239350092
475319777
1302147235
2053108844
466267874
780830260
967705344
387986108
1967435256
2056209899
1972503874
331732505
2125058437
903348063
341802880
2054808095
70839443
1458712800
858790719
22809830
1973988672
452535525
1685534948
647913135
1276975543
1314689986
1462181627
2078285421
1446470819
893353428
641676155
994935646
1105868633
899871190
21336…