对于给定的长度为 的数组 ，我们有 次修改操作，每一次操作给出三个参数 ，代表将数组中的 都加上 。 请你直接输出全部操作完成后的数组。

输入描述:

第一行输入两个整数  代表数组中的元素数量、操作次数。第二行输入  个整数  代表初始数组。此后 行，每行输入三个整数  代表一次操作。

输出描述:

在一行上输出 个整数，代表全部操作完成后的数组。