该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

20220707scy修改数据

【题意】

有 $n$ 个整数 $a_i$（$0 \le a_i \le 9$）。

将 $a_i$ 按某种排列组成一个大整数 $S$。

例如 $a_i$=1,2,3，可以得到 $S=123 \ | \ 132 \ | \ 213 \ | \ 231 \ | \ 312 \ | \ 321$。

有 $m$ 次询问，每次询问给出两个整数 $x,y$，问是否存在大整数 $S$，满足 $(S+x) \bmod y =0$ 。

【输入格式】

第一行两个整数 $n,m(0 < n < 9 , 0 < m < 2000)$。

第二行 $n$ 个整数 $a_i$。

下来 $m$ 行，每行两个整数 $x \ y \ (0 \le x < 10^9,0 < y < 100)$表示一次询问。

【输出格式】

对于每次询问，若存在大整数 $S$ ，则输出最小 $S$；否则输出 None 。

【样例输入】

4 3
1 2 3 4
5 7
33 6
12 8

【样例输出】

1234
None
1324