对于给定的长度为 的数组 ，你需要维护： 区间修改：将 这个区间中的全部元素增加 ； 在全部修改完成后，直接输出最终的数组。

输入描述:

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

输出描述:

在一行上输出 个整数，代表最终的数组。