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

2017 T2 图书管理员

主知识点：枚举。交叉标签：枚举、排序、字符串。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 librarian.in / librarian.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 256 MiB；测试点 10；总分 100。
数据来源：公开存档数据；未逐文件对照官网下载包。

题目描述

有 $n$ 本书，编码为正整数。每次读者给出需求码的位数及其值，所需书籍的编码必须以该需求码结尾。对每个读者，输出符合要求的最小图书编码；无符合编码时输出 -1。

输入格式

第一行，包含两个正整数 $n,q$，以一个空格分开，分别代表图书馆里书的数量和读者的数量。

接下来的 $n$ 行，每行包含一个正整数，代表图书馆里某本书的图书编码。

接下来的 $q$ 行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。

输出格式

$q$ 行，每行包含一个整数，如果存在第 $i$ 个读者所需要的书，则在第 $i$ 行输出第 $i$ 个读者所需要的书中图书编码最小的那本书的图书编码，否则输出 $-1$。

样例

样例 1

输入：

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

输出：

23 
1123 
-1 
-1 
-1

数据范围与特殊性质

对于 $20\%$ 的数据，$1 \le n \le 2$。

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

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

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

对于 $100\%$ 的数据，$1 \le n \le 1000,1 \le q \le 1000$，所有的图书编码和需求码均不超过 $10^7$。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P3955
• 赛事：NOIP 普及组复赛（CSP-J 前身） 2017。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。