문제

불가 왕국에는 일렬로 배치된 개의 금광이 있다. 각 금광에는 일정량의 금이 매장되어 있다. 왕국의 재무관인 헥사곤은 금의 채굴과 운반이 빈번하게 이루어지는 상황에서 상태를 파악해야 한다. 재무관인 헥사곤은 다음과 같은 명령을 내릴 수 있다.

• 특정 금광의 금 매장량이 새롭게 조사되면, 해당 금광의 금 양을 새 값으로 바꾼다.
• 연속된 여러 금광을 선택해서 그 구간에 포함된 긍의 총합을 보고해야 한다.

금광의 개수와 명령의 수가 매우 많기에, 각 명령을 빠르게 처리하지 못하면 재무 보고가 지연될 수 있다. 헥사곤을 도와 모든 명령을 효율적으로 처리하는 프로그램을 작성하자.

입력

첫 줄에 두 정수 , 가 주어진다. ( )
둘째 줄에는 개의 정수 이 주어진다. 는 번 금광의 초기 금 매장량이다. ( )
다음 개의 줄에는 명령이 주어진다.

• 1 i v : 번 금광의 금 매장량이 가 된다.
• 2 l r : 번째부터 번째 금광까지의 금 매장량의 합을 출력한다.

출력

2번 명령에 대해, 해당 구간의 금 매장량의 총합을 한 줄에 하나씩 출력한다.