0
已解决
修练者
题目链接： 酷町堂：6133
6135 数字谜题
经验值：2000 时间限制：1000毫秒 内存限制：128MB
题目描述 Deion
酷町猫很讨厌去邻居家做客，他在偷偷玩一个数字游戏来打发时间。
他首先拿出几张纸，上面写上0~9中的某些数字（可以重复）。然后他让邻居家的小朋友随便写两个数字x和k。酷町猫要拼凑这几张纸，组成数字t，使得t+x是k的正整数倍数。
当纸很多时，酷町猫可能找不到答案。但是他很想知道答案，请你帮他算一下。
输入描述 Input Deion
第一行，两个整数，n和m，分别表示纸的数量和询问的数量
第二行，n个整数，每个数字可以取0~9
接下来m行， 每行两个整数，x和k，表示要计算的一组数据
t的首位不能为0。
输出描述 Output Deion
对于每组数据，输出符合条件的t，如果有多个，输出符合条件最小的t；
如果没有，输出“None”
样例输入 Sample Input
4 3 1 2 3 4 5 7 33 6 12 8
样例输出 Sample Output
1234 None 1324
数据范围及提示 Data Size & Hint
0<n<9，0<m<200，0<=x<10^9，0<k<100
