10453: Мінімум на префіксі зі зменшенням елемента
Реалізуйте структуру даних, що дозволяє ефетивно зменшувати значення елемента масиву, та знаходити найменше число на префіксі.
Формат вхідних даних
В першому рядку число \(N\) - розмір масиву (\(1 \le N \le 2*10^5\))
В другому рядку \(N\) чисел - елементи масиву (\(0 \le Ai \le 100\))
В третьому рядку число \(M\) - кількість запитів (\(1 \le N \le 2*10^5\))
Кожен з наступних \(M\) рядків описує запит. Спочатку вводиться одна літера, що кодує тип запиту (m - обчислити мінімум на префіксі, a - зменшити значення елемента).
Вслід за літерою m вводиться одне число \(X\) (необхідно знайти мінімум в масиві на відрізку \([1..X]\) ).
Вслід за літерою a вводиться число \(POS\) - номер елемента, та число \(VAL\) на яке необхідно його зменшити. (\(0 \le VAL \le 100\))
Формат вихідних даних
Для кожного запиту типу m виведіть результат в окремому рядку.
Приклад вхідних даних
5
1 7 4 9 3
4
m 3
a 5 10
a 1 20
m 5Приклад вихідних даних
1
-19
Коментарі
Неправильні відповіді в тестах.
дякую, виправив