## 从来没见过这么裸的区间更新

$n ≤ 10^5$
$q ≤ 10^6$
$l_i ≤ r_i ≤ n$
$val_i ≤ 10^5$
$a_i ≤ 10^5$

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

basic algorithm

Weekly Training 2018.1.21