题目描述

图书馆中每本书都有一个正整数的图书编码用于检索，每位读者有一个正整数需求码：若图书编码恰好以需求码结尾，则该书为读者所需。 请编写程序，对每位读者，求出其所需图书中编码最小的编号，若不存在符合要求的图书则输出-1。

输入描述

1. 第一行两个正整数n和q，空格分隔，分别代表图书馆图书数量和读者数量。
2. 接下来n行，每行一个正整数，代表单本图书的编码。
3. 接下来q行，每行两个正整数，空格分隔：第一个数为需求码的长度，第二个数为读者的需求码。

输出描述

共q行，每行一个整数：若存在符合要求的图书，输出其中最小的编码；否则输出-1。

输入样例

5 5
2123
1123
23
24
24
2 23
3 123
3 124
2 12
2 12

输出样例

23
1123
-1
-1
-1

样例说明

1. 第一位读者需求码长度为2、需求码为23，符合的编码有2123、1123、23，最小为23。
2. 第二位读者需求码长度为3、需求码为123，符合的编码有2123、1123，最小为1123。
3. 后三位读者无符合后缀要求的图书，输出-1。

数据规模与约定

• 20%数据：1 ≤ n ≤ 2
• 20%数据：q = 1
• 20%数据：所有读者的需求码长度均为1
• 20%数据：所有图书编码按从小到大顺序给出
• 100%数据：1 ≤ n ≤ 1000，1 ≤ q ≤ 1000，所有图书编码、需求码均不超过10000000