下雨啦

FLY站在雨中看着远处的一个个土坡被水淹没

突然，FLY想到一个问题：随着水位的变化，这些土坡的露出部分会被水分割成多少个连续的部分（如果土坡刚好和水位一样，也认为是露出部分）。

## 题意

有一个长度为 n 的整数序列 a_i 。你有 m 个操作，包括修改和询问

对于每个询问，给出一个值 c （整数），询问序列中大于等于 c 的数字有多少个连续段

对于每个修改，将位置 x 的数字 a_x 修改为 y

第一行两个整数 n，m。
n 表示岩石个数，m 表示操作个数

第二行 n 个正整数，表示 a_i
接下来 m 行，每行第一个数 type 表示操作种类
如果 type = 1，后面有一个整数 c，表示询问当洪水高度为 c 时，有多少连续的露出水面的部分
如果 type = 2，后面有两个整数 x，y，表示 a_x 变化成 y

对于每个 type = 1 的操作输出答案。一行一个整数

对于 50\% 的数据满足 n,m \leq 1000
对于 100\% 的数据满足 n,m < 200000