/ / 题库 /

牛牛闯关

牛牛闯关

测试数据来自 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%
上传者