Changing on a Segment (High)#2875
You are given an array of integers a_0, a_1, \dots, a_{n-1}. Initially, all elements are equal to .
Then, you are given queries. Each query is one of the following two types:
A (0 \le l \le r < n, |d| \le 10^3): Add to each element a_i for l \le i \le r.
Q (0 \le i < n): Print the current value of a_i.
The first line contains two integers and (1 \le n \le 10^6, 0 \le m \le 10^6) — the number of elements and the number of queries.
Each of the next lines contains a query in one of the formats described above. All numbers are integers.
For each print query, output the current value of the corresponding element on a separate line.
Primer 1