가계부 (Easy)

월곡이는 수입과 지출을 날짜별로 적어 둔다. 그에게 수입과 지출을 관리하는 일은 아주 중요하다. 스마트폰에 가계부 어플리케이션을 설치해서 써 보기도 했지만, 월곡이는 워낙 오래 살아서 원하는 값을 얻기까지 동작이 너무 느렸다. 빼먹은 기록을 뒤늦게 넣고 다시 계산하는 것도 느렸고, 성격이 급한 월곡이는 결국 스마트폰을 부숴 버렸다. 월곡이를 도울 프로그램을 만들자.

이 프로그램은 두 가지 동작을 처리한다. 첫째는 월곡이의 생후 $p$일에 수입이나 지출을 하나 더하는 것이다. 수입은 양수, 지출은 음수로 들어온다. 둘째는 생후 $p$일부터 $q$일까지 잔고가 변화한 양을 구해서 출력하는 것이다. 월곡이가 빚을 지고 있을 수도 있으므로 어떤 날 $i$의 잔고는 음수일 수 있다.

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

둘째 줄부터 $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 쿼리마다 계산한 값을 주어진 순서대로 한 줄에 하나씩 출력한다.