Вінні-Пух#4487
Усім відомо, що найбільше полюбляє Вінні-Пух — звісно ж, мед. Ось і сьогодні вранці ведмежа захотіло поласувати медом. У його погребі на полиці стоїть бочечок меду, пронумерованих від до по порядку. З незрозумілих причин, у кожній бочечці знаходиться мед з різною "солодкістю", тому, щоб не засмучуватись, Вінні може снідати так, щоб кожна наступна бочечка була не менш солодкою, ніж попередня. Крім того, він завжди їсть мед по порядку, щоб не помилитись. Ваша задача — порахувати, яку максимальну кількість бочечок зможе з'їсти ведмежа, дотримуючись своїх правил.
У першому рядку знаходиться одне число (1 \leq N \leq 10^6) — кількість бочечок у погребі Вінні-Пуха.
У наступному рядку знаходиться чисел — солодкості бочечок (усі числа не перевищують 10^9).
Далі йде число (1 \leq M \leq 10^5) — кількість запитів.
У наступних рядках знаходиться по три числа: тип запиту, та (1 \leq l \leq r \leq N).
Для кожного запиту з номером знайдіть відповідь на задачу. Запит з номером означає, що у бочечці під номером змінилась солодкість і тепер вона рівна .
Для кожного запиту з номером виведіть максимальну кількість бочечок на проміжку [l; r], які йдуть підряд і солодкість усіх, крім першої, не менша солодкості попередньої.
Приклад 1