% Автор: Сергей Копелиович
% Источник: ЛКШ.2015.Июль.AS

\begin{problem}{Ближайшая большая справа}
{nearandmore.in}{nearandmore.out}
{1 секунда}{256 мегабайт}{}

Дан массив $a$ из $n$ чисел. Нужно обрабатывать запросы:
\begin{itemize}
  \setlength{\parskip}{0pt}
  \setlength{\itemsep}{4pt}
  \item{\t{set(i, x)} -- \t{a[i] = x;}}
  \item{\t{get(i, x)} -- найти $\min k \colon k \ge i$ и $a_k \ge x$}.
\end{itemize}

\InputFile

На первой строке длина массива $n$ и количество запросов $m$.
На второй строке $n$ целых чисел -- массив $a$.
Следующие $m$ строк содержат запросы.\\
Индексы в массиве нумеруются с~$1$.\\
Запрос типа \t{set}: ``\t{0 i x}''.\\
Запрос типа \t{get}: ``\t{1 i x}''.

$1 \le n, m \le 200\,000$.

$0 \le x, a_i \le 200\,000$.

\OutputFile

На каждой запрос типа \t{get} на отдельной строке выведите $k$.\\
Если такого $k$ не существует, выведите ${-}1$.

\Examples

\begin{example}
\exmp{
4 5
1 2 3 4
1 1 1
1 1 3
1 1 5
0 2 3
1 1 3
}{
1
3
-1
2
}%
\end{example}

\end{problem}
