\(N\)개의 정수로 이루어진 배열 \(a\)를 다음 두 종류의 연산에 대해 관리하여라.

1. \(1\ i\ x\) — \(a[i] = x\)로 설정한다.
2. \(2\ l\ r\) — 합 \(a[l] + a[l+1] + \dots + a[r]\)을 출력한다.

\(Q\)개의 연산을 순서대로 처리하여라.

• \(1 \le N, Q \le 200000\)
• \(1 \le i, l \le r \le N\)
• \(-10^9 \le a[i], x \le 10^9\)

합에는 64비트 산술을 사용하여라.

첫째 줄에는 \(N\)과 \(Q\)가 주어진다. 둘째 줄에는 \(N\)개의 정수 \(a[1] \dots a[N]\)이 주어진다. 다음 \(Q\)개의 줄에는 각각 위 두 형태 중 하나의 연산이 주어진다.

2번 연산마다 요청된 합을 한 줄에 하나씩 출력한다.

riseoj 작성

출처 Original