연관 배열

길이가 무한한 배열 $a$이 주어진다. 처음에는 모든 원소가 $0$이다. 다음 $Q$개의 쿼리를 순서대로 처리한다.

• 0 $k$ $v$: $a[k] \gets v$
• 1 $k$: $a[k]$을 출력한다.

제약 조건

• $1 \leq Q \leq 1000000$
• $0 \leq k, v \leq 1000000000000000000$

$Q$
$\textrm{Query}_0$
$\textrm{Query}_1$
:
$\textrm{Query}_{Q - 1}$

1 $k$: $a[k]$을 출력한다.