4356: Range Modify

现在有一个长度为$2\times 10^{6} $的数组$a$。
初始时所有成员值为$0$，给出若干个区间$\left [ l,r \right ]$和整数$v$，将$a_l$到$a_r$的所有成员的值都设置为$v$。最后，输入一系列整数$q_i$，输出$a_{q_{i} } $。 

输入包含若干行，请每次读入三个整数$l$，$r$，$v$，表示区间修改的首末位置与修改后的值。
如果存在重复区间，则后读入的值覆盖先读入的值。
如果$l= r= 0$，则表示区间修改结束，请读入一个整数$T$，并继续读入$T$个整数$q_i$，表示查询成员的下标。

一行以空格分隔的$T$个整数$a_{q_{i} } $。

1 10 1
11 15 7
11 15 9
16 60 2
1 10 5
1 10 8
0 0 0
1
5

8