P2215 [HAOI2007] 上升序列

对于一个给定的 $S=\{a_1,a_2,a_3,…,a_n\}$ , 若有 $P=\{a_{x_1},a_{x_2},a_{x_3},…,a_{x_m}\}$ , 满足 $(x_1

第一行一个 $N$，表示序列一共有 $N$ 个元素。 第二行 $N$ 个数，为 $a_1, a_2 , \cdots , a_n$。 第三行一个 $M$，表示询问次数。下面接 $M$ 行每行一个数 $L$，表示要询问长度为 $L$ 的上升序列。

对于每个询问，如果对应的序列存在，则输出，否则打印 `Impossible`。

$N \le 10000$，$M \le 1000$，保证数据随机。