시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB141413100.000%

문제

Metro linijoje važiuoja T traukinių. Idealiu atveju, visi traukiniai būna išsidėstę vienodais atstumais – tokiu atveju sakome, kad eismas yra reguliarus. Tačiau dažnai, dėl įvairių priežasčių, traukiniai priartėja arba nutolsta vieni nuo kitų. Todėl karts nuo karto visų traukinių paprašoma sustoti ir palaukti kažkiek minučių. Šis procesas yra vadinamas reguliarizacija.

Jums žinomi atstumai tarp visų traukinių, matuojami minutėmis. Raskite, kiek minučių turi palaukti kiekvienas traukinys, kad eismas taptų reguliarus ir atstumas tarp visų gretimų traukinių būtų lygus lygiai M minučių.

Laikyti traukinius sustabdytus yra brangu, tad jei yra keli galimi atsakymai, išveskite tą, kuriame bendra laukiamo laiko suma yra mažiausia.

입력

Pirmoje eilutėje pateikti du sveikieji skaičiai: T – traukinių skaičius, ir M – pageidaujamas atstumas tarp visų gretimų traukinių.

Antroje eilutėje yra įrašyti T − 1 skaičių m1, m2, . . . mT-1 – tai atstumai tarp visų gretimų traukinių metro linijoje.

출력

Išveskite T skaičių vienoje eilutėje – kiek minučių turi palaukti kiekvienas traukinys, kad eismas taptų reguliarus (visi atstumai būtų lygūs M).

제한

  • 1 < T ≤ 100 000
  • 1 ≤ m1, m2, . . . mT-1, M ≤ 1 000

예제 입력 1

3 5
4 3

예제 출력 1

0 1 3

예제 입력 2

4 3
1 6 4

예제 출력 2

2 4 1 0

예제 입력 3

4 7
8 4 8

예제 출력 3

1 0 3 2