[ARC009B] おとぎの国の高橋君
题意翻译
## 题目描述
高桥君所住的AtCoder国,和我们一样,也普遍使用着$10$进制的$10$个阿拉伯数字$(0-9)$。
但是,AtCoder国的数字的大小关系与我们普遍使用的数字的大小关系$0<1<2<3<4<5<6<7<8<9$不同。举例来说:当AtCoder国的数字从小到大为$0<9<8<7<6<5<4<3<2<1$的顺序时,在AtCoder国中$8$就比$9$大,而$72$也比$97$大。
给出AtCoder国的每个阿拉伯数字的大小关系,请将AtCoder国中的一些数按升序排列。
另外,和我们普遍使用的数字一样,AtCoder国中最小的数字一定是0。
## 输入
输入按以下形式:
```
b0 b1 ‥‥ b9
N
a0
a1
:
:
aN−1
```
- 输入有$N+2$行。
- 第$1$行为AtCoder国中所有的一位数的大小关系。
- 表示AtCoder国中$b_0<b_1<...<b_9$
- $b_0$一定是$0$。
- 不存在重复的数字。从$0$到$9$的每个数字各出现一次。
- 第二行表示需要排序的数的总数$N$ $(1≤N≤777)$。
- 从第三行开始的$N$行中,第$j+3$行的数表示第$j$个需要排序的数$a_j$。$(1≤a_j≤777,777,777)$
## 输出
将给定的$N$个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,…$。输出就是按照以上的顺序。
### 输入2
```
0 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392
```
### 输出2
```
74392
98738462
13467932
```
- $5$位数比$8$位数小,所有最小的数是$74392$。
- $98738462$和$13467932$相比最高位的$9$比$1$小,所以$98738462$排第二,$13467932$排第三。
### 输入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
```
感谢@ミク 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/arc009/tasks/arc009_2
高橋君の住むAtCoder国では、私達が普段使用する数字と同様に $ 10 $ 個のアラビア数字 $ (0-9) $ の $ 10 $ 進数が使われています。
しかし、私達が普段使用する数字は大小関係が $ 0\ の順になっているのに対して、
AtCoder国の数字ではその大小関係が異なっています。
例えば、AtCoder国の数字では\ 0\ の順になっている場合、AtCoder国では\ 9 $ よりも $ 8 $ の方が大きいことになります。また、$ 97 $ よりも $ 72 $ の方が大きいことになります。
AtCoder国の数字の大小関係といくつかの数が与えられるので、AtCoder国の数字の大小関係で昇順に並び替えてください。
なお、私達が普段使用する数字同様、AtCoder国で最も小さい数字は $ 0 $ であることは決まっています。 入力は以下の形式で標準入力から与えられる。
> $ b_0 $ $ b_1 $ ‥‥ $ b_9 $ $ N $ $ a_0 $ $ a_1 $ : : $ a_{N-1} $
- 入力は $ N+2 $ 行ある。
- $ 1 $ 行目には、AtCoder国での $ 1 $ 桁の数字の大小関係が与えられる。
- AtCoder国では $ b_0\ であることを表している。 $
- $ b_0 $ は必ず $ 0 $ である。
- 重複する数字は存在せず、$ 0 $ から $ 9 $ までの数字が $ 1 $ 度ずつ現れる。
- $ 2 $ 行目には並び替える数の個数を表す整数 $ N(1≦N≦777) $ が与えられる。
- $ 3 $ 行目からの $ N $ 行には、$ j+3 $ 行目に並び替える数を表す整数 $ a_j(1≦a_j≦777,777,777) $ が与えられる。
与えられた数をAtCoder国の数字の大小関係にあわせて昇順に並び替え、標準出力に $ 1 $ 行に $ 1 $ つの数字ずつ出力せよ。
なお、最後には改行を出力せよ。 ```
0 8 1 3 5 4 9 7 6 2
10
1
2
3
4
5
6
7
8
9
10
```
```
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 9 8 7 6 5 4 3 2 1
3
13467932
98738462
74392
```
```
74392
98738462
13467932
```
- $ 5 $ 桁の数は $ 8 $ 桁の数よりも小さいので、$ 1 $ 番は $ 74392 $ になります。
- $ 98738462 $ と $ 13467932 $ では最上位の $ 9 $ は$ 1 $ より小さいので、$ 98738462 $ が $ 2 $ 番目、$ 13467932 $ が $ 3 $ 番目になります。
```
0 1 2 3 4 5 6 7 8 9
4
643
1234
43
909
```
```
43
643
909
1234
```
- 私達の普段使用する数と同じ大小関係に昇順に並べます。
```
0 7 4 3 9 5 6 2 1 8
2
333
333
```
```
333
333
```
```
0 2 4 6 8 1 3 5 7 9
1
10
```
```
10
```