問題文

$10^9$ 個の集合 $S_1,S_2,\dots,S_{10^9}$ があります。はじめ全ての集合は空です。

まず、これらの集合に対し $N$ 回の操作を行います。$i$ 回目 $(1 \le i \le N)$ の操作は、組 $(l_i,r_i,a_i)$ を用いて次のように表されます。

• $j = l_i,l_i+1,\dots,r_i$ に対し、$S_j$ を $S_j \cup \{ a_i \}$ で置き換える。

次に、$Q$ 個の整数 $x_1,\dots,x_Q$ が与えられます。
$i=1,\dots,Q$ について ${\rm Mex}(S_{x_i})$ を求めてください。

ただし、${\rm Mex}(X)$ は $X$ に含まれない最小の非負整数を表します。

入力

$N$
$l_1$ $r_1$ $a_1$
$\vdots$
$l_N$ $r_N$ $a_N$
$Q$
$x_1$ $\dots$ $x_Q$

• 入力は全て整数
• $1\le N \le 10^5$
• $1 \le l_i \le r_i \le 10^9$
• $0 \le a_i \le 10^9$
• $1 \le Q \le 10^5$
• $1 \le x_1 < x_2 < \cdots < x_Q \le 10^9$

出力

$i\ (1 \le i \le Q)$ 行目に ${\rm Mex}(S_{x_i})$ を出力してください。

サンプル

4
1 3 0
2 3 2
3 5 1
5 5 0
6
1 2 3 4 5 6

1
1
3
0
2
0

6
1 1 0
1 1 2
1 1 1
1 1 0
1 1 3
1 1 2
1
1

4

8
10 100000 0
1000000 1000000000 0
1 1000000000 1
100 10000 2
100000 100000000 2
100 1000 3
1000 1000 4
1000000000 1000000000 1000000000
10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

0
2
4
5
3
3
3
3
3
2