#arc0092. [arc009_2]おとぎの国の高橋君

[arc009_2]おとぎの国の高橋君

题目描述

高桥君所住的AtCoder国,和我们一样,也普遍使用着1010进制的1010个阿拉伯数字(09)(0-9)

但是,AtCoder国的数字的大小关系与我们普遍使用的数字的大小关系0<1<2<3<4<5<6<7<8<90<1<2<3<4<5<6<7<8<9不同。举例来说:当AtCoder国的数字从小到大为0<9<8<7<6<5<4<3<2<10<9<8<7<6<5<4<3<2<1的顺序时,在AtCoder国中88就比99大,而7272也比9797大。

给出AtCoder国的每个阿拉伯数字的大小关系,请将AtCoder国中的一些数按升序排列。

另外,和我们普遍使用的数字一样,AtCoder国中最小的数字一定是0。

输入

输入按以下形式:

b0 b1 ‥‥ b9
N
a0
a1
:
:
aN−1
  • 输入有N+2N+2行。
  • 11行为AtCoder国中所有的一位数的大小关系。
    • 表示AtCoder国中b0<b1<...<b9b_0<b_1<...<b_9
    • b0b_0一定是00
    • 不存在重复的数字。从0099的每个数字各出现一次。
  • 第二行表示需要排序的数的总数NN (1N777)(1≤N≤777)
  • 从第三行开始的NN行中,第j+3j+3行的数表示第jj个需要排序的数aja_j(1aj777,777,777)(1≤a_j≤777,777,777)

输出

将给定的NN个AtCoder国的数按大小关系升序输出。一行一个数。

别忘了结尾换行。

样例

输入1

0 8 1 3 5 4 9 7 6 2
10
1
2
3
4
5
6
7
8
9
10

输出1

8
1
3
5
4
9
7
6
2
10
  • AtCoder国中所有数按大小关系升序排列分别是0,8,1,3,5,4,9,7,6,2,80,88,81,83,,86,82,10,18,11,0,8,1,3,5,4,9,7,6,2,80,88,81,83,…,86,82,10,18,11,…。输出就是按照以上的顺序。

输入2

0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392

输出2

74392
98738462
13467932
  • 55位数比88位数小,所有最小的数是7439274392
  • 98738462987384621346793213467932相比最高位的9911小,所以9873846298738462排第二,1346793213467932排第三。

输入3

0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909

输出3

43
643
909
1234
  • 和我们所用的数的大小关系一样。

输入4

0 7 4 3 9 5 6 2 1 8
2
333
333

输出4

333
333

输入5

0 2 4 6 8 1 3 5 7 9
1
10

输出5

10

感谢@ミク 提供的翻译