第一行输入两个整数 代表数组中的元素数量、操作次数。第二行输入 个整数 代表初始数组。此后 行，每行输入三个整数 代表一次操作。
在一行上输出 个整数，代表全部操作完成后的数组。
3 2 1 2 3 1 2 4 3 3 -2
5 6 1
在几乎全部的情况下， 的运行速度优于 ，我们建议您选择对应版本的 进行提交、而不是 。