该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

在一个神秘的小镇上，隐藏着许多珍贵的宝藏。每一个宝藏都被放置在一个特殊的宝箱里，每个宝箱都有一个数字密码，这个密码是一个正整数。

小镇上来了一群寻宝猎人，每个猎人手中都有一把 “数字钥匙”，这把 “数字钥匙” 也是一个正整数。当一个宝箱的密码恰好以某个猎人手中的 “钥匙数字” 结尾时，就意味着这个宝箱可以被这个猎人打开。

小镇的守护者老杰克知道所有宝箱的密码。现在他希望你能帮他编写一个程序，对于每一位寻宝猎人，找出他们能够打开的宝箱中密码最小的宝箱密码。如果没有他们能打开的宝箱，就输出 -1。

输入格式

输入的第一行，包含两个正整数 $n$ 和 $q$，中间用一个空格隔开。其中，$n$ 代表小镇上宝箱的数量，$q$ 代表寻宝猎人的数量。

接下来的 $n$ 行，每行包含一个正整数，代表一个宝箱的密码。

再接下来的 $q$ 行，每行包含两个正整数，中间用一个空格隔开。第一个正整数代表对应寻宝猎人手中 “数字钥匙” 的位数，第二个正整数就是这位猎人手中的 “数字钥匙”。

输出格式

输出有 $q$ 行，每行包含一个整数。

如果存在第 $i$ 个寻宝猎人能够打开的宝箱，则在第 $i$ 行输出第 $i$ 个寻宝猎人能打开的宝箱中密码最小的宝箱密码；否则输出 -1。

样例输入

4 3
2123
1123
23
24
2 23
3 123
3 124

样例输出

23
1123
-1

数据范围

$1 ≤ n ≤ 10000，1 ≤ q ≤ 5000$，所有的宝箱密码和 “数字钥匙” 均不超过 $10 000 000$。