U162711 PKUSC2021 逛街

题意简述:给定长度为 $n$ 的序列 $a_i$，$Q$ 次操作。 $\text{1 l r}$ : $∀l≤imax(a_j)\\\\l

第一行两个正整数 $n ,Q$ 第二行一行 $n$ 的正整数 $a_i$ 。 接下来 $Q$ 行每行三个正整数，描述一个操作。

对于每个 $2$ 操作，输出一个正整数表示答案。

### 数据范围： 对于前 $30$ % 的数据，保证 $n,Q\leq 5000$ 对于另外 $30$ % 的数据，保证所有 $1$ 操作 $l=1,r=n$。 对于所有数据：$1≤n,Q≤3×10^5,1≤a_i≤10^9$,a_i 互不相同。