这白开水怎么没味儿啊？

现在桌上有 n 杯白开水，编号1 ~ n，但是没味儿，所以要往第 i 杯中加 x[i] 单位的调味料。可是这样会出现味道不均匀的问题，有的杯还是没味儿，而有的杯味儿太浓了。所以大聪明想出了一个办法，进行 m 次操作，每次操作只有以下两种形式：

1、将当前第 l 杯 到第 r 杯中调味料加的最多并且编号最小的那一杯，取出 k 单位调味料（如果此时该杯中调味料不足 k 单位，则视为全部取完）

2、将当前第 l 杯 到第 r 杯中调味料加的最少并且编号最小的那一杯，加入 k 单位调味料

现在依次进行完了操作，大聪明想知道 n 杯白开水都加了多少单位的调味料

第一行一个整数 n，表示水杯的数量（1 ≤ n ≤ 100000）

第二行 n 个数 x₁、x₂……x_n，x_i 表示第 i 杯初始加了多少单位的调味料（0 ≤ x_i ≤ 1e9）

第三行一个整数 m，表示操作的次数（1 ≤ m ≤ 100000）

接下来 m 行，每行四个整数 op，l，r，k（1 ≤ op ≤ 2，1 ≤ l ≤ r ≤ n，1 ≤ k ≤ 1e9）

注：op等于 1 表示操作 1，op等于 2 表示操作 2， l、r、k为操作中对应的l、r、k

输出一行 n 个整数，用空格分开，表示操作完之后全部杯中的调味料单位数量

5
1 2 2 4 5
3
2 2 4 1
2 3 5 1
1 1 3 1

1 2 3 4 5