Masala #1028

Azimjon crazy monster game o'yinini o'ynashni yoqtiradi. Ushbu o'ynda \(n\) ta monster ga qarshi jang olib borish kerak bo'ladi(monsterlar bitta chiziqda joylashgan).

Azimjon monsterlar ustidan g'alaba qozonishi uchun dastlab har bir monsterning umumiy kuchini aniqlab olishi kerak. 

\(i-\)monsterning kuchi \(s_i\) ga teng, umumiy kuchi esa \(i-\)monsterdan ko'pi bilan \(r\) masofadagi monsterlar kuchlari yig'indisiga teng.

Sizning vazifangiz har bir monster uchun umumiy kuchini aniqlashdan iborat.

Kirish faylining dastlabkis satrida \(n, r(1\leq n\leq 10^6, 0\leq r\leq n)\) butun sonlar. Kiyingi satrda \(n\) son \(s_i(1\leq s_i\leq 10^9)\) monsterlar kuchlari beriladi.

Har bir monsterning umumiy kuchlarini bitta satrda chop eting.