测试数据来自 wjszez/3066

[题目描述]
小智报名参加了一个真人秀节目，这个节目设定了起点和终点，起点和终点之间有q个关卡，要求每个选手把q个关卡的密码带到终点。组委会给每位选手一本全是数字串的字典，并且每到达一个关卡，都会告知本关卡密码是以什么数字结尾的。小智的任务是从密码字典中找到匹配的数字串，并且符合条件的最小数字串即为关卡密码，如果密码字典中找不到，则输出-1表示不存在。
[输入格式]
第一行两个正整数n、q，分别代表密码字典中密码串的数量和关卡的数量。
接下来的n行，每行包含一个正整数，代表密码字典中的密码。
接下来的q行，每行包含两个正整数，第一个正整数表示已知关卡末尾数字串的长度，第二个正整数表示关卡末尾数字串。
[输出格式]
输出q行，每行一个整数，如果存在第i个关卡的密码，则在第i行输出第i个关卡的完整密码，否则输出-1。
[样例1输入]
【样例1输入]
5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12
【样例1输出]
23
1123
-1
-1
-1
[样例2输入]
1 10
9392912
3 912
210
7 2731197
2 12
7 7163045
4 8785
7 4577297
5 75400
12
6 493284
[样例2输出]
9392912
-1
-1
9392912
11
-1
-1
9392912
-1

[数据范围]
·对于 20% 的数据，保证:n≤10，q≤20。
·对于60% 的数据，保证:n≤500，q≤500。
·对于全部测试数据，保证:1≤n≤1000，1≤q≤1000。