트리에서 정점 값 얻기 및 거리 범위 윤곽 더하기

$N$개의 정점을 가진 트리가 주어지며, $i$번째 간선은 정점 $u_i$와 $v_i$를 연결한다. 처음에 정점 $i$에는 값 $a_i$가 쓰여 있다. 다음 $Q$개의 쿼리를 순서대로 처리한다:

• 0 $p$ $l$ $r$ $x$: 정점 $p$로부터의 거리가 $[l,r)$에 속하는 모든 정점 $i$에 대해 $a_i \leftarrow a_i+x$를 수행한다.
• 1 $p$: $a_p$를 출력한다.

제약 조건

• $1 \leq N \leq 100000$
• $1 \leq Q \leq 200000$
• $-1000000000 \leq a_i \leq 1000000000$
• $0 \leq u_i, v_i \leq N-1$
• $0 \leq p \leq N-1$
• $0 \leq l \lt r \leq N$
• $-1000000000 \leq x \leq 1000000000$

$N$ $Q$
$a_0$ $\cdots$ $a_{N-1}$
$u_0$ $v_0$
$\vdots$
$u_{N-2}$ $v_{N-2}$
$\mathrm{Query}_0$
$\vdots$
$\mathrm{Query}_{Q-1}$

1 $p$: $a_p$를 출력한다.