Bar-coded--中级
1 Sec 64 MB |
| 24 | 165 |
| 通过 | 提交 |
题目描述
明天就要春游了，为了不使自己饿着，今天晚上QS在超市买了大量春游时想带的零食。可是当他选好物品时，却发现自己忘记计算商品的价格，由于害怕自己身上带的钱不够。他向服务员ZZY询问每个商品的价格。
每个商品上都有对应的条形码：
|||| || ||||||||| ||||| ||||||||||| |||||||||
ZZY只需用条形码扫描器扫描条形码后就能知道对应商品的信息。现在ZZY有n对条形码与商品价格的关系，QS给了ZZY一共m个商品的条形码，如果ZZY知道这些商品价格，ZZY将会告诉QS每个商品的价格。
输入格式
第1行两个数n(n<=10000)，m(m<=10000)。接下来n行，n对条形码与对应的商品价格。每个条形码中连续‘|’不会超过10个；每个条形码中‘|’连续段不会超过6个；空格不是比较的内容，即
‘|| |||’与‘|| |||’相同但‘|||||’与‘|| |||’不同。最后m行，每行一个条形码，首尾没有空格，是询问的内容。
输出格式
每个条形码对应商品的价格，如果不存在输出“-1”。
样例输入 #1
3 3 |||||||| |||| |||||||| ||||| ||||||||| ||| 5 |||||||| |||| |||||||| ||||| |||||||| ||| 6 |||||||| |||| |||||||| |||| ||||||||| 7 |||||||| |||| |||||||| ||||| ||||||||| ||| |||||||| |||| |||||||| ||||| |||||||| ||| |||||||| |||| |||||||| |||| |||||||||
样例输出 #1
5 6 7
来源
The 13th ZJNU Anniversary Contest