n,q = map(int,input().split())
librarylist = []      #存放图书编号的列表
librarySet = set()    #临时存放图书编号的集合
printlist = []        #要输出的结果

def findBook(n,s):
    global librarylist
    tlist = []               #存储符合条件的数据
    for book in librarylist:
        if str(book).find(s,-n) >= 0: #数字转换为字符串方便查找
            tlist.append(book)        #找到就存储到列表中
    if tlist:
        return min(tlist)    #找出最小数据
    else:
        return -1

while n:
    librarySet.add( int(input()) )  #用字典是为了除去重复元素，降低查找时间
    n -= 1
librarylist = list(librarySet)
del librarySet                      #用完字典即删

while q:
    a,b = map(int,input().split())
    printlist.append(findBook(a, str(b)) )
    q -= 1
for s in printlist:
    print(s)

下图是自测通过结果截图：

下图是提交后的结果：