수 변경과 구간 합 구하기

정수 N개로 이루어진 배열이 주어진다. 이후 두 종류의 연산이 섞여서 주어진다. 한 연산은 특정 위치의 값을 새 값으로 바꾸고, 다른 연산은 현재 배열에서 연속한 구간의 합을 묻는다. 모든 연산을 순서대로 처리하면서, 구간 합 질의의 답을 출력하라.

첫째 줄에 정수의 개수 N, 값 변경 횟수 M, 구간 합 질의 횟수 K가 주어진다.

1 <= N <= 1,000,000, 1 <= M <= 10,000, 1 <= K <= 10,000이다.

둘째 줄부터 N개의 줄에는 초기 배열의 값이 한 줄에 하나씩 주어진다.

그 다음 M + K개의 줄에는 세 정수 a, b, c가 주어진다.

• a = 1이면 b번째 수를 c로 바꾼다. 이때 1 <= b <= N이다.
• a = 2이면 b번째 수부터 c번째 수까지의 합을 구한다. 이때 1 <= b <= c <= N이다.

입력으로 주어지는 모든 정수는 -2^63 이상 2^63 - 1 이하이다.

구간 합 질의가 나올 때마다 그 답을 한 줄에 하나씩 출력한다. 각 답은 -2^63 이상 2^63 - 1 이하임이 보장된다.