구간 합 (빈번한 갱신)

첫째 줄에 N, 둘째 줄에 N개의 초기 값, 셋째 줄에 M+K, 이후 M+K개의 줄에 쿼리가 주어진다.

• 갱신: U i v (i번째 수를 v로 변경)
• 쿼리: Q l r (l부터 r까지의 합)

제약:

• 1 ≤ N ≤ 500,000
• M+K ≤ 500,000 (M: 갱신 수, K: 쿼리 수)
• 1 ≤ i ≤ N, -10^9 ≤ v ≤ 10^9
• 1 ≤ l ≤ r ≤ N

각 Q 쿼리의 결과를 한 줄씩 출력한다.