\includegraphics{https://static.e-olymp.com/content/40/4088db8b639e9577198c30a2253f1cb0ae1e6d88.jpg} Все мы помним историю о том, как Незнайка со своими друзьями летали на воздушном шаре путешествовать. Но не все знают, что не все человечки влезли в шар, так как у него была ограниченная грузоподъемность. В этой задаче Вам необходимо узнать, сколько же человечков улетело путешествовать. Известно, что посадка в шар не является оптимальной, а именно: человечки садятся в шар в той очереди, в которой они стоят, как только кому-то из них не хватает места, он и все оставшиеся в очереди разворачиваются и уходят домой. \InputFile В первой строке содержится количество человечков $n~(1 \le n \le 10^6)$ в цветочном городе. Во второй строке заданы веса каждого из человечков в том порядке, в котором они будут садиться в шар. Все веса натуральные числа и не превышают $10^9$. Далее следует количество запросов $m~(1 \le m \le 10^5)$. Каждый запрос представляет собой одну строку. Первое число $t$ в строке --- тип запроса. \begin{itemize} \item Если $t = 1$, то далее следует еще одно число $v~(1 \le v \le 10^9)$ --- грузоподъемность воздушного шара. \item Если $t = 2$, то далее следует два числа $x~(1 \le x \le n)$ и $y~(1 \le y \le 10^9)$ --- вес человечка на позиции $x$ становится равным $y$. \end{itemize} \OutputFile Для каждого запроса с номером $1$ выведите в отдельной строке количество человечков, поместившихся в шар.