4336: Minimum Array

给一个长度为n的数组a，有q次操作：

1. 选择一个区间[L,R]和数字x
2. 把数组a区间[L,R]的值加上x，也就是 a_i:=a_i+x for all L≤i≤R

设b_j是在应用前j个运算（0≤j≤q）后获得的数组a。请注意，b₀是应用操作之前的数组a。

请在所有数组b_j中找到字典序最小的数组

字典序小的定义：如果存在索引i，x_i＜y_i，且所有j＜i的.并且x_j＝y_j，则数组x在字典上小于数组y。换句话说，对于数组不同的第一个索引i，x_i＜y_i

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

2 1 2 5 4