eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Друзья Микки Мауса

Друзья Микки Мауса

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Однажды друзья Микки-Мауса собрались все вместе чтобы поиграть в игру. Каждому другу присваивается какой-то номер. Микки-Маус получает номер 0. Сначала он записал на листочке неколько чисел подряд. После этого начинается игра. За один ход возможны операции двух типов:

  1. Друг под номером X переписывает все числа друга с номером Y в том же порядке (при том, что у друга Y уже есть листочек с числами), но какое-то число увеливает или уменшает на некоторое значение.

  2. Посчитать сумму на некотором отрезке у друга X.

Так как все друзья Микки-Мауса очень ленивы, Микки-Маус просит поиграть в эту игру вас.

Каждый друг только 1 раз переписывает чьи-то числа и вносит своё изменение.

Входные данные

В первой строке число N (1N10^5) – количество чисел, которые записал Микки-Маус. В следующей строке N чисел (-10^4A_i10^4) – числа, которые впервыее записал Микки-Маус на свой листочек.

В следующей строке число M (1M10^5) – количество друзей. В следующей строке число Q (1Q10^5) – число ходов в игре. В последующих Q строках описываются ходы в следующем формате:

0 X Y u v – друг X переписывает у друга Y числа, и число с индексом u (1 индексированный массив) увеличивает на v (0X, YM, XY, 1uN, -10^4v10^4). Все числа целые.

1 X l r – посчитать сумму у друга X на промежутке от l до r (0XM, 1lrN).

Выходные данные

Для каждого запроса типа 2 вывести ответ или "Nothing" (без кавычек), если у заданного друга ещё нет переписанных чисел.

Пример

Входные данные #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
Выходные данные #1
9
14
4
15
20
10
Автор Остап Столярчук
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года