Problem
Shelezyak の惑星にダイヤモンド ダストの嵐が吹き荒れました。ご存じのとおり、ダイヤモンドダストはロボットに麻痺を引き起こします。嵐が始まった当初、すべてのロボットは 1 本のまっすぐな道に沿って忙しく働いていました。 同じ道沿いに m 修理店があります。そのため、各ロボットを最寄りの修理工場に送って潤滑剤を交換することにしました。
各ロボットは、最寄りの修理店を特定する必要があります。
入力
最初の行には、数値
n - ロボットの数 (
\(1 <= n <= 100000\)) が含まれます。 2 行目には
n 個の異なる整数が含まれ、
i 番目の数字は、道路の始点から
の職場までの距離を指定します。 i 番目のロボット。入力の 3 行目には、数値 m - 修理工場の数 (1 <= m <= 100000) が含まれます。 4 行目には m さまざまな整数が含まれ、 i 番目の数字は、道路の始点から i までの距離を指定します。コード＞リペアショップです。すべての距離は正で、 109 を超えません。 ロボットとワークショップは同じポイントに配置できます。
インプリント
n 番号を出力 - 各ロボットについて、最寄りの修理工場の番号を出力します。修理工場には、入力で指定された順に 1 から m までの番号が付けられます。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
4
1 2 6 10
2
7 3
| 2 2 1 1 |