题号：NC206081
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一个 n 个数的数组，代表 n 栋建筑，有如下两种操作：
1. 修改：区间 l 到 r 内的建筑增高 k（正整数）
2. 查询：对于某个位置 x，求 y 的数目（
，且对于位置 y ，位置 x 到位置 y 的这段区间的最小值是位置 y 的值）
输入描述:
第一行两个数字 n 和 m ， 表示数字个数和操作个数
第二行 n 个数字，表示建筑高度
后面 m 行指令：
或者：
数据范围： 
输出描述:
对于每个查询，输出答案，每个答案一行
示例1
输入
复制
5 5
1 2 3 4 3
q 3
c 1 3 3
q 2
c 5 5 4
q 5