I. Минимум со вставками

Массив изначально пуст. Две операции: вставить число после $i$-го элемента (при $i = 0$ - в начало) и узнать минимум между $i$-м и $j$-м элементами включительно.

Обычная корневая с блоками фиксированной длины тут не работает: вставка в середину сдвигает всё, что правее.

В первой строке - число операций $n$ ($1 \le n \le 2 \cdot 10^5$).

В следующих $n$ строках - операции. «+ i x» - вставить $x$ после $i$-го элемента; все вставки корректны. «? i j» - минимум между $i$-м и $j$-м элементами включительно.

Числа в массиве по модулю не превосходят $10^9$.

Для каждого запроса выведите его результат в отдельной строке.