Məsələlər
Друзья Микки Мауса
Друзья Микки Мауса
\includegraphics{https://static.e-olymp.com/content/5a/5ac479b7e291348a4ba50d5e2f68dd26f7876ef3.jpg}
Однажды друзья Микки-Мауса собрались все вместе чтобы поиграть в игру. Каждому другу присваивается какой-то номер. Микки-Маус получает номер \textbf{0}. Сначала он записал на листочке неколько чисел подряд. После этого начинается игра. За один ход возможны операции двух типов:
\begin{enumerate}
\item Друг под номером \textbf{X} переписывает все числа друга с номером \textbf{Y} в том же порядке (при том, что у друга \textbf{Y} уже есть листочек с числами), но какое-то число увеливает или уменшает на некоторое значение.
\item Посчитать сумму на некотором отрезке у друга \textbf{X}.
\end{enumerate}
Так как все друзья Микки-Мауса очень ленивы, Микки-Маус просит поиграть в эту игру вас.
Каждый друг только \textbf{1} раз переписывает чьи-то числа и вносит своё изменение.
\InputFile
В первой строке число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) -- количество чисел, которые записал Микки-Маус. В следующей строке \textbf{N} чисел (\textbf{-10^4} ≤ \textbf{A_i} ≤ \textbf{10^4}) -- числа, которые впервыее записал Микки-Маус на свой листочек.
В следующей строке число \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) -- количество друзей. В следующей строке число \textbf{Q} (\textbf{1} ≤ \textbf{Q} ≤ \textbf{10^5}) -- число ходов в игре. В последующих \textbf{Q} строках описываются ходы в следующем формате:
\textbf{0 X Y u v} -- друг \textbf{X} переписывает у друга \textbf{Y} числа, и число с индексом \textbf{u} (\textbf{1} индексированный массив) увеличивает на \textbf{v }(\textbf{0} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{M}, \textbf{X} ≠ \textbf{Y}, \textbf{1} ≤ \textbf{u} ≤ \textbf{N}, \textbf{-10^4} ≤ \textbf{v} ≤ \textbf{10^4}). Все числа целые.
\textbf{1 X l r} -- посчитать сумму у друга \textbf{X} на промежутке от \textbf{l} до \textbf{r} (\textbf{0} ≤ \textbf{X} ≤ \textbf{M}, \textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{N}).
\OutputFile
Для каждого запроса типа \textbf{2} вывести ответ или "\textbf{Nothing}" (без кавычек), если у заданного друга ещё нет переписанных чисел.
Giriş verilənləri #1
5 1 2 3 4 5 2 8 1 0 2 4 0 1 0 2 5 1 1 2 4 0 2 0 4 -5 1 2 2 4 1 0 1 5 1 1 1 5 1 2 1 5
Çıxış verilənləri #1
9 14 4 15 20 10