Module: Schnelle Sortierung

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.

Eingangsdaten
In 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 Zahlm- Anzahl der Reparaturwerkstätten (Anzahl der Workshops)1 <= m <= 100000) Die vierte Zeile enthältmverschiedene 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ößer109Roboter und Werkstatt können an einem Punkt liegen.

Ausgangsdaten
Raus.nMeißel, für jeden Roboter, nehmen Sie die Anzahl seiner nächsten Reparatur-Shop. Workshops nummeriert von 1 vormin 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