链接： https://www.nowcoder.com/acm/contest/111/F

来源：牛客网

再次被一道简单题卡住。。。Orz 我的路还很长，

一点小技巧（操作二用一个变量存）；

能用int别用ll 本来暴力能过的也过不了；

一开始还看错了范围，导致一直段错误


这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有a i块积木.
小托米很快就喜欢上了玩积木.
他会作出三种操作:
1.把第v堆的积木数量更改为x.
2.在每堆积木的上面都加上y个积木.
3.数第q堆积木的积木个数.
由于这天可爱的小托米实在是太困了,所以他请你帮他完成这些操作.

输入描述:

第一行两个整数n,m.
第二行n个整数,第i个整数代表ai的值.
接下来m行,每行代表一个操作:
第一个整数t代表操作的类型
若t=1,则接下来两个整数v,x,代表操作1.
若t=2,则接下来一个整数y,代表操作2.
若t=3,则接下来一个整数q,代表操作3.

输出描述：

对于每个操作3,输出其对应的答案.