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

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

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

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

$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$