Даша занимается планированием общественного транспорта в Сильвертауне. Сейчас она собирает статистику работы автобусных остановок. На одну из остановок автобус приходит 𝑛 раз за день. Перед тем, как придет 𝑖-й автобус, на остановку приходят 𝑎𝑖 новых пассажиров. Вместительность автобуса 𝑑 пассажиров. Если на остановке в момент прибытия автобуса находится не более 𝑑 пассажиров, то он забирает их всех, если же пассажиров больше, то он забирает ровно 𝑑, а остальные остаются ждать следующий автобус.
Помогите Даше посчитать, сколько пассажиров уедет на каждом из 𝑛 автобусов.
Формат входных данных
Первая строка содержит целые числа 𝑛 и 𝑑 (1≤𝑛,𝑑≤100). Вторая строка содержит 𝑛 чисел 𝑎
𝑖 (0≤𝑎
𝑖≤100).
Формат выходных данных
Выведите 𝑛 чисел — число пассажиров, которое уедет на каждом из 𝑛 автобусов.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 10
5 13 4
|
5 10 7
|