描述
牛牛报名参加了2021年冬令营，冬令营在一座神秘的小岛上，到达小岛要经过一定数量的关卡，每个关卡都有一个密码。营委会给每位学员准备了一本密码字典，密码字典由n个数字序列组成。每个关卡上面都告诉了密码的末尾。如果密码字典中恰好存在关卡告知数字串结尾的密码，则符合条件的最小数字串即为关卡密码，如果密码字典中找不到，则输出−1。
输入
第一行，包含两个正整数 n,q，以一个空格分开，分别代表密码字典中密码串的数量和关卡的数量。

接下来的 n 行，每行包含一个正整数，代表密码字典中的密码。

接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数关卡上写的数字串的长度，第二个正整数代表关卡上的数字串。
输出
q 行，每行包含一个整数，如果存在第 i 个关卡的密码，则在第 i 行输出第 i 个关卡的完整密码，否则输出−1。
样例输入
5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12
样例输出
23
1123
-1
-1
-1