문제

길이가 인 수열 가 주어질 때, 구간 업데이트와 구간 쿼리를 처리하는 세그먼트 트리 기본 문제를 BOJ에서 볼 수 있다.

마찬가지로 구간 업데이트와 단일 쿼리, 단일 업데이트와 구간 쿼리 문제도 있지만, 도통 단일 업데이트와 단일 쿼리 문제는 보이지 않는다.

베개는 구간/구간, 점/구간, 구간/점이 있다면 마땅히 점/점도 있어야 한다고 생각한다! 가 주어질 때, 다음 쿼리를 수행하는 프로그램을 작성하라.

• 1 i x: 에 를 더한다.
• 2 i: 를 출력한다.

입력

첫 번째 줄에 수열의 길이 과 쿼리의 개수 가 주어진다.

두 번째 줄에 수열 의 각 원소가 공백으로 구분되어 주어진다.

세 번째 줄부터 개의 줄에 걸쳐, 각 줄마다 쿼리가 주어진다. ,

출력

2번 쿼리가 주어질 때마다, 한 줄에 하나씩 쿼리의 답을 출력한다. 2번 쿼리는 하나 이상 주어진다.