T217224 [CZOI2022]没有用的前缀和

题目背景

这次的比赛急需一道压轴题,一道你们都不会的压轴题,一道专门防止你们AK的压轴题![](https://cdn.luogu.com.cn/upload/image_hosting/kbhep22f.png) 你们要相信,E题才不是压轴题,这道题才是真正的压轴题 你们看,题目评级都是黑题了,你们做不出来的,快放弃吧,感紧去看第三题吧(现已改成正常评级) 这道题连 $subtask$(部分得分) 都没有,别浪费时间了

题目描述

给定一个序列 $a_i$ ,求它的前 $n$ 项和 再求它前 $n$ 项和的前 $i$ 项和 $(1

输入格式

第一行两个数 $n$ 和 $m$ 之后一行是 n 个数 $a_i$(保证都是正整数)

输出格式

输出 n 个数,表示 m 次操作的结果

说明/提示

对于100%的数据,n