Kleinere Werte finden
Angenommen, es gibt zwei Arrays
a und b. Für jedes Element in b soll berechnet werden, wie viele Elemente in a kleiner oder gleich diesem Element sind.Eingabe
Die Eingabe besteht aus zwei Ganzzahlen
n und m (1 ≤ n, m ≤ ), die die Größe der Arrays a und b angeben.In der zweiten Zeile stehen
n Elemente, die die Werte von a repräsentieren ().In der letzten Zeile folgen
m Ganzzahlen, die die Werte von b darstellen ().Ausgabe
Das Programm soll
m Zahlen ausgeben, getrennt durch ein Leerzeichen. Jede Zahl zeigt an, wie viele Elemente in a kleiner oder gleich dem entsprechenden Element in b sind.Beispiele
Eingabe | Ausgabe |
5 4
7 9 1 5 3
6 8 2 4 | 3 4 1 2 |
5 5
1 1 5 2 2
5 4 3 1 1 | 5 4 4 2 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB