Problem
数値のリストが 2 つある場合、最初のリストの数値は降順ではありません。 2 番目のリストの各数値について、最初のリストでその数値が最初に出現する数と最後に出現する数を決定します。
入力:
- 入力の最初の行には、2 つの数値 N と M が含まれています (\(1<=N,\) M <=20000\));
- 2 行目には N 個の減少しない整数が含まれています。最初のリストの要素;
- 3 行目には、2 番目のリストの要素である負でない整数の M が含まれています。
リスト内のすべての数値は 32 ビットの符号付き整数です。
出力: プログラムは M 行を出力する必要があります。 2 番目のリストの各数値について、最初のリストで最初と最後に出現する数値を出力します。番号は 1 から始まります。数値が最初のリストに含まれていない場合は、単一の数値 0 を出力する必要があります。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
|
10 10
3 4
7 7
1 2
0
|