Problem
Es gibt einen Sturm von Diamantstaub auf dem Planeten Shelezak. Wie wir wissen, verursacht Diamantstaub eine robotische Lähmung. Zu Beginn des Sturms waren alle Roboter an einer direkten Straße in Arbeit. Die gleiche Straße befindet sich mReparatur-Shops. Es wurde daher beschlossen, jeden Roboter in die nächste Werkstatt zu schicken, um sein Schmiermittel zu aktualisieren.
Jeder Roboter muss den nächsten Reparatur-Shop identifizieren.
EingangsdatenIn der ersten Zeile die Zahl
n - Anzahl Roboter.
- Ja.) Die zweite Zeile enthält
n verschiedene Zahlen,
i- die einen Abstand vom Anfang der Straße bis zum Arbeitsplatz hinterlässt.
i- Sein Roboter. Die dritte Zeile der Eingabedaten setzt die Zahl
m- Anzahl der Reparaturwerkstätten (Anzahl der Workshops)
1 <= m <= 100000) Die vierte Zeile enthält
mverschiedene Zahlen,
i- die den Abstand vom Anfang der Straße zum Anfang der Straße macht.
i- die Werkstatt. Alle Abstände sind positiv und nicht größer
109Roboter und Werkstatt können an einem Punkt liegen.
AusgangsdatenRaus.
nMeißel, für jeden Roboter, nehmen Sie die Anzahl seiner nächsten Reparatur-Shop. Workshops nummeriert von
1 vor
min der Reihenfolge, in der sie in den Eingabedaten geliefert werden.
Beispiele
| Nein | Eingangsdaten | Ausgangsdaten |
|---|
| 1 | ANHANG
1 2 6 10
2
3 | 2 2 2 1 |