U235528 千岩

**“千岩牢固,重嶂不移。干城戎甲,靖妖闲邪！”**

在6.0版本，旅行者走遍了七国，拥有了与魔神比肩的实力。而当她回到了璃月，才发现深渊教团已经与璃月全面开战。钟离为了落实璃月的人治，决定不参战，而请旅行者作为千岩军的大将出战。 一日，旅行者在军营中练兵，场地可以看做是$n*m$的矩阵，起初场地上没有士兵。辅助旅行者的书记官会按照旅行者的意图发出三个指令： 1、旅行者给出三个数$l,r,x$，表示她想在第$l$列到第$r$列之间的所有格子上增加$x$名士兵 2、旅行者给出两个数$l,x$，表示她想把第$l$行的士兵清空，然后指挥士兵使第$l$行每个格子上都有$x$名士兵 3、旅行者给出两个数$l,r$，表示她需要书记官回答当前第$l$行第$r$列的格子上有多少士兵 假如你是李华，你想应聘书记官一职，请帮忙完成这一任务。

第一行三个正整数$n,m,q$，分别表示行列以及操作数 之后$q$行第一个整数$opt$ 若$opt=1$，则$l,r,x$ 若$opt=2$，则$l,x$ 若$opt=3$，则$l,r$

对于每个$opt=3$的询问，每行输出一个答案

$1