Input: 2985 52
-397669798 -430812862 525716750 -285404404 365901588 -405212222 -229360019 -626214961 158432128 233186526 615215443 82632 89450296 -640978836 575890084 797461107 196075454 -976858801 -267363696 -243024625 304628047 8275625 -912634360 964157946 -902241121 -59834611 516917162 916021785 -691219279 -183251815 406140565 444129535 922075886 -953579261 799187563 186010337 491003027 199140115 109954548 487670294 -668771100 -684851053 -513900302 592017435 285289842 -170825842 -313239295 -158027706 -833652060 412008683 752623922 -839808954 523622679 505665602 -779787462 635222408 310001323 286254016 -419186097 -117113788 -24945187 -861288225 806023437 -606577479 280929197 219570904 -441165887 173234738 486785564 -817493351 690236049 421202707 -145085922 -357981492 -79282793 -299689171 -29159…
Output: 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 964157946 922075886 922075886 922075886 922075886 922075886 922075886 922075886 922075886 922075886 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 806023437 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 966957242 …