CF294A Shaass and Oskols

题目描述

Shaass要打一些鸟。 有 $n$ 根水平电线彼此平行排列,电线从顶到底编号为 $1$ 到 $n$ ,每根电线上都有一些鸟彼此相邻,第 $i$ 根电线上有 $a_i$ 只鸟。 如果Shaass击中其中的一只鸟(假设这只鸟在第 $i$ 条电线上),在它左侧的鸟会跳向电线 $i$-1,在它右侧的鸟会跳向电线 $i$+1 ,如果没有这样的电线,它们就会飞走。 Shaass打了 $m$ 只鸟,告诉你每条电线上初始时鸟的个数,你的任务是计算出 $m$ 次射击后每根电线上有多少只鸟。

输入格式

输出格式