“当阳桥头胆气生，吓退曹操百万兵！”这句诗是描述张飞当初在长坂桥一吼吓退百万雄兵的故事！据说有几个士兵当场吓破胆，死掉了！
小Z在开发一个游戏，这里面张飞有两个技能；
对于操作1，他能让一批l,r的区间增加士兵恐惧值k；
对于操作2，他能让一个在x位置的士兵恐惧值直接变成k；
对于操作3，要查询一下区间l,r的士兵恐惧总值是多少，方便荆州部队进行行动！
一开始士兵的恐惧值为0\leq a_i \leq 100。
第一行两个数字n,m，分别表示士兵的数量和查询的次数
接下来m行操作：
1,l,r,k，表示增加[l,r]区间的恐惧值增加k;
2,x,k，表示增x的士兵恐惧值直接变成k；
3,l,r，表示查询[l,r]区间的恐惧值总和。
针对3的操作，输出区间恐惧值的总和！
8 4 1 2 3 1 2 3 1 2 1 1 4 1 3 1 6 2 4 5 3 3 5
16 11
16 8 1 2 3 1 2 3 1 2 1 2 3 1 2 3 1 2 1 1 4 1 3 1 6 2 4 5 3 3 5 1 1 8 2 3 1 10 2 9 6 3 8 14
16 11 41 21
40\%的数据：n,q\leq 2000
60\%的数据：n,q\leq 2 \times 10^5
100\%的数据：n,q\leq 1 \times 10^6,k \leq 10^3;