회사 문화 3

영선회사에는 상사가 직속 부하를 칭찬하면 그 부하 밑에 있는 모든 직원에게 칭찬이 연쇄적으로 내려가는 문화가 있다. 사장 영선이는 이 방향을 딱 하루만 뒤집기로 했다. 부하가 상사를 칭찬하면, 그 상사부터 사장까지 위로 이어지는 모든 직원이 같은 크기의 칭찬을 받는다.

칭찬 정보는 실시간으로 들어온다. 쿼리는 두 종류다.

• 1 i w: i번 직원이 직속 부하 한 명에게서 $w$만큼 칭찬을 받는다. 이 $w$는 i번 직원과 i번의 모든 상사에게 각각 더해진다. ($1 \le i \le n$, $1 \le w \le 1000$) 직속 부하가 없는 직원은 이 쿼리로 주어지지 않는다.
• 2 i: i번 직원이 지금까지 받은 칭찬의 총합을 출력한다. ($1 \le i \le n$)

첫째 줄에 직원 수 $n$과 쿼리 수 $m$이 주어진다. 직원에게는 1번부터 $n$번까지 번호가 매겨져 있다. ($2 \le n, m \le 100\,000$)

둘째 줄에 1번부터 $n$번까지 각 직원의 직속 상사 번호가 순서대로 주어진다. 직속 상사의 번호는 항상 자기 번호보다 작다. 1번이 사장이고 상사가 없으므로, 1번 자리에는 -1이 주어진다.

다음 $m$개 줄에 쿼리가 한 줄에 하나씩 주어진다.

2번 쿼리가 주어질 때마다, 그 직원이 받은 칭찬의 총합을 한 줄에 하나씩 출력한다.