구간 갱신

문제

0으로 채운 칸 $N$개가 1번부터 $N$번까지 한 줄로 놓여 있다. 리우는 갱신 $Q$개를 차례로 한다. 갱신 $(s, e, v)$는 $s$번 칸부터 $e$번 칸까지 모든 칸에 $v$를 더한다. 갱신을 모두 마친 뒤 칸의 값을 출력한다.

갱신마다 칸을 하나씩 바꾸면 최대 $N \times Q$번 더해야 한다. 차분 배열 $D$에 D[s] += v, D[e + 1] -= v만 기록한 뒤 앞에서부터 누적합을 구하면 칸의 값이 나온다.

제한

• $1 \le N, Q \le 100\,000$
• $1 \le s \le e \le N$