Masala #1028

Xotira 512 MB Vaqt 1000 ms
14

Crazy monster game #1

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Har bir monsterning umumiy kuchlarini bitta satrda chop eting.


Misollar
# input.txt output.txt
1
4 1
1 1 1 1
2 3 3 2