#101046. [BZOJ 1046] [HAOI2007]上升序列

对于一个给定的 ，若有 ，满足 且 。那么就称 为 的一个上升序列。如果有多个 满足条件，那么我们想求字典序最小的那个。 任务：

给出 序列，给出若干询问。对于第 个询问，求出长度为 的上升序列，如有多个，求出字典序最小的那个（即首先 最小，如果不唯一，再看 最小……），如果不存在长度为 的上升序列，则打印 Impossible。

第一行一个 ，表示序列一共有 个元素。第二行 个数，为 。第三行一个 ，表示询问次数。下面接 行每行一个数 ，表示要询问长度为 的上升序列。

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

样例输入 #1

6
3 4 1 2 3 6
3
6
4
5

样例输出 #1

Impossible
1 2 3 6
Impossible

样例输入 #2

6
6 7 1 2 3 4
1
2

样例输出 #2

6 7

对于 的数据，，，保证数据随机。