题目描述

老师有n本书，每本书都有一个编码，编码是正整数。老师想把这n本书作为礼物分发给同学，同学们都有自己心仪的书籍，心仪的数字是一个正整数。如果这本书的编码的结尾与同学心仪的正整数相等，这本书就是同学的心仪书籍。 请你帮老师写一个程序，对于每个同学，若有心仪的书籍，输出他心仪书籍中的编码最小的书籍，如果没有他心仪的书籍，输出-1；

输入格式

输入文件的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表老师有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

提示

【输入输出样例1说明】

第一位读者需要的书有 2123、1123、23，其中23是最小的图书编码。第二位读者需要的书有2123、1123，其中1123是最小的图书编码。对于第三位，第四位和第五位读者，没有书的图书编码以他们的需求码结尾，即没有他们需要的书，输出-1。

【数据规模与约定】

对于20%的数据，1 ≤ n ≤ 2。

另有20%的数据，q = 1。

另有20%的数据，所有读者的需求码的长度均为 1。

另有20%的数据，所有的图书编码按从小到大的顺序给出。

对于 100%的数据，1 ≤ n ≤ 1,000，1 ≤ q ≤ 1,000，所有的图书编码和需求码均不超过10,000,000。