题目描述

每本书有一个正整数编码。读者给出需求码，若图书编码恰好以需求码结尾，这本书就符合要求。对每位读者，求符合要求的最小图书编码。查询不会借走或删除图书。

输入格式

第一行图书数 $n$、读者数 $q$。随后 $n$ 行每行一个图书编码。再给 $q$ 行，每行需求码的位数和需求码。

输出格式

每位读者输出一行最小合适编码；不存在则输出 -1。

样例

5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12

23
1123
-1
-1
-1

数据范围

20%的数据：$n\le2$；另外20%：$q=1$；另外20%：所有需求码长度为1；另外20%：图书编码按从小到大顺序给出。对于100%的数据，$1\le n,q\le1000$，所有图书编码和需求码为1至10000000的整数。需求码不含前导零，给定长度与实际位数一致。