题目描述

在一个一维坐标轴上有 $n$ 个点，坐标分别为 $1,2,...,n-1,n$。
初始的时候每个点上都有一个障碍物，坐标为 $i$ 上的障碍物坚固程度为 $a_i$。
现在小A有 $m$ 次操作或者询问：

1. 将坐标为 $p$ 上的障碍物的坚固程度减去 $x$，若减去后该障碍物的坚固程度小于等于0，则该障碍物消失。
2. 询问若一个人从坐标为 $p$ 的位置向右走，他最多可以到达哪个位置？（如果碰到障碍物或者到达坐标点 $n$ 则停止向右走）

输入格式

第一行两个整数 $n,m$。
第二行 $n$ 个整数 $a_1\sim a_n$。
接下来 $m$ 行，每行三个整数或者两个整数，表示操作或者询问。
若该行第一个数为 $1$，后面会接着两个整数 $p,x$，表示操作。
若该行第一个数为 $2$，后面会接着一个整数 $p$，表示询问。

输出格式

输出若干行，对于每一个询问操作，输出对应的答案。

输入输出样例 #1

输入 #1

5 4
1 2 3 4 5
2 3
1 3 3
2 2
2 3

输出 #1

3
2
4

说明/提示

对于所有测试点，满足：$1\le n,m\le 10^6,1\le a_i\le 10^9,1\le p\le n,1\le x\le 10^9$