### 问题描述 大衣有一个长度为 $N$ 的数组 $A$ 和 $Q$ 个询问。 对于每个询问： - 给定一个整数 $X$，输出并且移除数组中一个最小元素 $k$，满足 $\gcd(X,k)>1​$。 - 如果不存在这样的元素，输出并且移除数组中一个最小的元素。 ### 输入格式 第一行输入一个正整数 $N$ 表示数组的长度。 第二行输入 $N​$ 个整数 $A_1,A_2,\cdots,A_N​$ 表示数组的元素。 第三行输入一个正整数 $Q​$ 表示询问的个数。 第四行输入 $Q$ 个整数 $X_1,X_2,\cdots,X_Q$ 表示询问给定的整数。 ### 输出格式 对于 $Q$ 个询问每个询问输出如题所述，并用空格间隔。 ### 样例输入1 ```text 5 2 9 3 15 10 4 2 2 3 7 ``` ### 样例输出1 ```text 2 10 3 9 ``` ### 说明 样例 $1$：数组 $A$ 初始时为 `[2,9,3,15,10]`，接下来有 $4$ 个询问： - 询问 $1$：给你 $X=2$，元素 $2$ 满足要求且最小，将其输出并从数组中移，数组变为 `[9,3,15,10]`。 - 询问 $2$：给你 $X=2$，元素 $10$ 满足要求且最小，将其输出并从数组中移，数组变为 `[9,3,15]`。 - 询问 $3​$：给你 $X=3​$，元素 $3​$ 满足要求且最小，将其输出并从数组中移，数组变为 `[9,15]`。 - 询问 $4​$：给你 $X=7​$，没有元素满足要求，故选择最小的元素 $9​$，将其输出并从数组中移，数组变为 `[15]`。 ### 评测数据规模 对于所有的评测数据，$1\le Q\le N\le 2\times10^5$，$1\le A_i,X\le10^6$。