Біббл і Капітан Снеппі#4486
Коли Біббл і Капітан Снеппі не знають, чим зайнятися, вони грають у різні цікаві ігри. Сьогодні Капітан Снеппі придумав нову гру, яка, на його думку, допоможе Бібблу краще освоїти арифметику.
Правила гри прості: Капітан Снеппі бере дощечок, пронумерованих від до , і записує на них якісь числа. Потім він називає два числа і , а Біббл повинен обчислити суму всіх чисел на дощечках з номерами від до .
Щоб Біббл не запам'ятав усі можливі відповіді, Капітан Снеппі іноді змінює значення чисел. Зокрема, він замінює всі числа на проміжку [l, r], записуючи на цих дощечках послідовність чисел від до r - l + 1 у порядку зростання.
Біббл поки що не дуже добре рахує, тому просить вас написати програму, яка допоможе йому виконувати обчислення.
У першому рядку міститься число (1 \le n \le 10^6) — кількість дощечок.
У другому рядку записано чисел — початкові значення, написані на дощечках (кожне число не перевищує 10^9).
Далі йде число (1 \le m \le 10^5) — кількість запитів.
Потім ідуть рядків, кожен із яких описує один із двох типів запитів. Перше число в рядку містить вид запиту (1 \le t \le 2).
Якщо t = 1, після нього слідують два числа і . Вам слід обчислити суму всіх чисел на дощечках з номерами від до .
Якщо t = 2, після нього слідують два числа і . Це означає, що числа на дощечках з номерами від до замінюються послідовністю 1, 2, \ldots, r - l + 1.
Гарантується, що всі запити задані коректно, а нумерація дощечок починається з одиниці.
Для кожного запиту типу виведіть одне число — суму значень на дощечках у заданому проміжку [l, r].
Приклад 1