가계부

월곡이는 수입과 지출을 날짜별로 기록해 두고, 원할 때마다 특정 기간의 잔고 변화량을 확인하려고 한다. 스마트폰 가계부 애플리케이션은 기록을 하나 추가할 때마다 전체를 다시 계산해서 너무 느렸고, 빠뜨린 기록을 뒤늦게 채워 넣을 때도 마찬가지였다. 월곡이를 대신해 두 가지 동작을 빠르게 처리하는 프로그램을 작성하시오.

첫 번째 동작은 월곡이의 생후 $p$일 항목에 금액 $x$를 추가하는 것이다. 수입은 양수, 지출은 음수로 주어진다. 같은 날에 여러 번 추가할 수 있고, 그때는 금액이 모두 누적된다.

두 번째 동작은 생후 $p$일부터 생후 $q$일까지 기록된 금액의 합, 즉 그 기간의 잔고 변화량을 구하는 것이다. 월곡이는 빚을 질 수도 있으므로 이 값은 음수일 수 있다.

처음에는 어떤 날에도 기록이 없으므로 모든 날의 금액은 $0$이다.

첫째 줄에 월곡이가 살아온 날수 $N$과 쿼리의 개수 $Q$가 주어진다. ($1 \le N \le 10^6$, $1 \le Q \le 10^5$)

둘째 줄부터 $Q$개의 줄에 걸쳐 다음 두 형식 중 하나의 쿼리가 주어진다.

• 1 p x : 생후 $p$일 항목에 $x$를 추가한다. ($1 \le p \le N$, $-2 \times 10^9 \le x \le 2 \times 10^9$)
• 2 p q : 생후 $p$일부터 생후 $q$일까지의 잔고 변화량을 출력한다. ($1 \le p \le q \le N$)

2 쿼리마다 계산한 값을 입력에 주어진 순서대로 한 줄에 하나씩 출력한다.