EduBrick

B. Прибавить на отрезке, спросить в точке

2500 мс · 256 МБ · всё или ничего

Дан массив из nn чисел. Обрабатывайте запросы:

  • 1 l r v — прибавить vv ко всем элементам отрезка [l,r][l, r];
  • 2 i — вывести aia_i.

Формат ввода

В первой строке — числа nn и qq (1≤n,q≤2⋅1051 \le n, q \le 2 \cdot 10^5). Во второй — nn чисел (∣ai∣≤109|a_i| \le 10^9). Далее qq запросов; ∣v∣≤109|v| \le 10^9, 1≤l≤r≤n1 \le l \le r \le n, 1≤i≤n1 \le i \le n.

Формат вывода

На каждый запрос второго вида выведите значение элемента.

Примеры

ввод
5 5
1 2 3 4 5
1 2 4 10
2 1
2 3
1 1 5 -1
2 5
вывод
1
13
4
ввод
1 2
-1000000000
2 1
1 1 1 -1000000000
вывод
-1000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.