Задачи
Чебурашка и крокодил Гена
Чебурашка и крокодил Гена
\includegraphics{https://static.e-olymp.com/content/31/3180740d433e0d8eb951c08f7de824a2210eb8f3.jpg}
Когда Чебурашке и крокодилу Гене нечего делать, они играют в разные интересные игры. Сегодня Гена придумал новую игру, которая, по его мнению, поможет Чебурашке выучить арифметику. Правила игры очень просты: Гена возьмет $n$ дощечек, пронумерует их от $1$ до $n$ и напишет на них какие-то числа. После чего он будет говорить два числа $l$ и $r$, а Чебурашка будет должен посчитать сумму всех чисел на дощечках с номерами от $l$ до $r$.
Также, чтобы Чебурашка не выучил все возможные ответы, Гена иногда меняет некоторые числа на другие, а именно все числа на промежутке $[l, r]$. Он не хочет сильно думать, поэтому просто пишет на этих дощечках числа от $1$ до $r - l + 1$ по порядку. Чебурашка пока не очень хорошо знает арифметику, поэтому просит Вас написать ему программу, которая поможет ему в этом.
\InputFile
В первой строке находится количество дощечек $n~(1 \le n \le 10^6)$. В следующей строке находится $n$ чисел --- начальные значения, написанные на дощечках (все числа не превышают $10^9$). Далее следует количество запросов $m~(1 \le m \le 10^5)$. Затем идет $m$ строк, первое число в строке --- это вид запроса $t~(1 \le t \le 2)$.
\begin{itemize}
\item Если $t = 1$, то далее следуют два числа $l$ и $r$. Вам надо посчитать сумму всех чисел на дощечках с номерами от $l$ до $r$;
\item Если $t = 2$, то далее следуют два числа $l$ и $r$. Это означает, что на дощечках с номерами от $l$ до $r$ будут теперь числа от $1$ до $r - l + 1$ соответственно.
\end{itemize}
Гарантируется, что все промежутки корректны. Нумерация дощечек начинается с единицы.
\OutputFile
Для каждого запроса с номером $1$ выведите сумму чисел на промежутке $[l, r]$.
Входные данные #1
5 5 3 2 4 5 5 1 1 5 1 2 3 2 1 5 2 2 5 1 1 5
Выходные данные #1
19 5 11