习题加餐 4.肖恩的投球游戏

问题描述
小羊肖恩最近喜欢上了投球游戏，具体来说，在他面前摆放了n个球筐，第i个框最开始有a;个球。
接下来小羊会进行q次操作，每次操作会给出三个整数l,r,c,会将第l个框到第r个框，都投入C个球。请你输出操作完成之后每个框各有多少个球?
输入格式
第一行输入两个整数n和q,表示球筐个数和操作次数。
第二行输入n个整数，表示每个球筐最开始的球数。接下来q行，每次输入三个整数l,r,c。数据范围保证：1≤n,q≤10⁵,1≤l≤r≤n,1≤ai,c≤10⁵。
输出格式
输出一行n个整数，表示每个框最终的球的个数，以空格分开。
样例输入
53
75773153152444
样例输出
121012168

 我的答案：正确

一、信息

• n 个球筐，初始时第 i 个框有 ai 个球。
• q 次操作，每次操作指定