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