牛牛闯关
测试数据来自 wjszez/1988
描述
牛牛报名参加了2021年冬令营,冬令营在一座神秘的小岛上,到达小岛要经过一定数量的关卡,每个关卡都有一个密码。营委会给每位学员准备了一本密码字典,密码字典由n个数字序列组成。每个关卡上面都告诉了密码的末尾。如果密码字典中恰好存在关卡告知数字串结尾的密码,则符合条件的最小数字串即为关卡密码,如果密码字典中找不到,则输出−1。
输入
第一行,包含两个正整数 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
信息
- ID
 - 2025
 - 难度
 - 9
 - 分类
 - (无)
 - 标签
 - 递交数
 - 1
 - 已通过
 - 1
 - 通过率
 - 100%
 - 上传者