小智报名参加了一个真人秀节目，这个节目设定了起点和终点，起点和终点之间有 q 个关卡，要求每个选手把 q 个关卡的密码带到终点。组委会给每位选手一本全是数字串的字典，并且每到达一个关卡，都会告知本关卡密码是以什么数字结尾的。小 智的任务是从密码字典中找到匹配的数字串，并且符合条件的最小数字串即为关卡密码，如果密码字典中找不到，则输出 −1 表示不存在。

第一行两个正整数n、q，分别代表密码字典中密码串的数量和关卡的数量。 接下来的 n 行，每行包含一个正整数，代表密码字典中的密码。 接下来的 q 行，每行包含两个正整数，第一个正整数表示已知关卡末尾数字串的长度，第二个正整数表示关卡末尾数字串。

输出q 行，每行一个整数，如果存在第 i 个关卡的密码，则在第 i 行输出第 i 个关卡的完整密码，否则输出 −1。

【数据范围】

• 对于 20% 的数据，保证：n ≤ 10，q ≤ 20。
• 对于 60% 的数据，保证：n ≤ 500，q ≤ 500。
• 对于全部测试数据，保证：1 ≤ n ≤ 1000，1 ≤ q ≤ 1000。