*【树状数组+模拟】[HAOI2007] 上升序列（数据加强版）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
注意这里数据范围是 1e5！！比洛谷 1e4 大！！！
P2215 [HAOI2007] 上升序列
题目描述
对于一个给定的 , 若有 , 满足 且 。那么就称 为 的一个上升序列。如果有多个 满足条件，那么我们想求字典序最小的那个。
任务：
给出 序列，给出若干询问。对于第 个询问，求出长度为 的上升序列，如有多个，求出字典序最小的那个（即首先 最小，如果不唯一，再看 最小……），如果不存在长度为 的上升序列，则打印 Impossible。
输入格式
第一行一个 ，表示序列一共有 个元素。
第二行 个数，为 。
第三行一个 ，表示询问次数。下面接 行每行一个数 ，表示要询问长度为 的上升序列。
输出格式
对于每个询问，如果对应的序列存在，则输出，否则打印 Impossible。
输入输出样例 #1
输入 #1
6
3 4 1 2 3 6
3
6
4
5
输出 #1
Impossible
1 2 3 6
Impossible
输入输出样例 #2
输入 #2
6
6 7 1 2 3 4
1
2
输出 #2
6 7
说明/提示
scy重制了数据如下：
int N[]={10,100,1000,5000,10000,20000,40000,50000,80000,100000};
int M[]={5,10,100,500,1000,1000,1000,1000,1000,1000};