给定一个长度为 $n$ 的序列 $a$，你需要按顺序进行以下 $q$ 次操作，每次操作：

给定一个区间 $[l,r]$ 和一个整数 $x$，将区间所有的数 $+x$。 设 $b_j$ 表示 $j$ 次操作后的序列，求生成的所有 $b$ 序列中字典序最小的序列。