【自制题目】密码电子书架

(二分查找)

描述

这有一个通过密码存储与查找的电子书架,每一个书都有自己的编号。小明想使用这个电子书架来存储与读取他的C++秘籍。

输入格式

第一个字符表示n(16进制)

随后n个字符表示书的编号,如“1”,“T”,“;”。
第n+1个字符为“!”
第n+2个字符为m(16进制)
随后m个字符表示书的索引(16进制)

输出格式

输出m个与输入索引相应的书的编号,之间用空格隔开 如果不符合格式,请只输出“Error”

样例

Input 1

A2Y9DK63POL!548361

Output 1

D P 9 6 2

数据范围

n=1,2,...,E,F

1\le m\le 10^5

F1Q2W3E4R5T6Y7U8!A5872413AB6