输入描述:

第一行两个整数n和q，表示数组长度和操作个数。
接下来一行n个整数，表示数组
接下来q行，每行第一个数op，表示动作类型。
若op=1，则后面有3个整数l,r,k，表示动作1 的三个参数。
若op=2，则后面有2个整数l,r，表示动作2的两个参数。
参数含义详见题目描述。

输出描述:

对每次op=2的操作，请输出一行表示和值。