雇用計画
题意翻译
JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$， 每名候补者有称为评价值的一个确定整数。 评价值高于某一个值的候补者全部都将被聘用， 他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全部被聘用时，$a,b$ 进入同一组。
你要处理 $M$ 个查询，查询有以下两种：
- 评价值 $B_j$ 以上的候补者全部聘用时的组数；
- 将候补者 $C_j$ 的评价值更新为 $D_j$。
### 输入格式
第一行两个整数 $N, M$；
接下来 $N$ 行第 $i$ 行给出候补者评价值的初始值 $A_i$；
接下来 $M$ 行中，第 $j$ 行有一个整数 $T_j$：
- $T_j=1$ 时给出 $B_j$，意义如上；
- $T_j=2$ 时给出 $C_j, D_j$，意义如上。
### 输出格式
每行一个整数表示分组个数。
翻译提供者：@User_Unauthorized
题目描述
[problemUrl]: https://atcoder.jp/contests/joisc2016/tasks/joisc2016_d