msc的序列

输入描述:

第一行三个整数n,k和q，表示序列a的长度，给定的参数k，以及mas给出的询问+操作数。
第二行n个整数ai，表示序列a
接下来q行，每行第一个数ty。
如果ty=1，那么接下来同一行有两个整数l,r，表示一次询问，如果选出的区间是[l,r]，那么mas至少需要修改多少个位置上的数字才能够使msc胜利。
如果ty=2，那么接下来同一行有两个整数x,v，表示一次修改，将ax修改为v
注意，询问不会对a产生影响。

输出描述:

对于每次询问输出一行表示答案。

备注:

n,q≤ 105,1≤ k≤ 20,1≤ l≤ r≤ n,|ai|≤ 104,|v|≤ 1012,ty∈{1,2}