Programowanie dla maturzystów

Dany jest ciąg liczb całkowitych (a_n) oraz drugi ciąg liczb całkowitych (b_n).

Napisz program, który dla każdej liczby b_i ciągu drugiego, znajdzie w pierwszym ciągu minimalną liczbę większą od liczby b_i, a następnie usunie znalezioną liczbę z ciągu pierwszego.

Pierwszy wiersz wejścia zawiera dwie liczby całkowite: n z zakresu 1..200000 będące długością ciągu (a_n) oraz liczbę całkowitą k z zakresu 1..200000.
W wierszu drugim zapisano n liczb całkowitych z zakresu 0..4*10⁶ - wyrazy ciągu liczbowego (a_n). Możesz założyć, że wszystkie liczby tego ciągu są różne.
W każdym z kolejnych k wierszy zapisano po jednej liczbie całkowitej z zakresu 1..4*10⁶ - wyrazy ciągu (b_n).

W kolejnych wierszach wyjścia, dla każdej liczby b_i należy wypisać znaleziony minimalny wyraz ciągu (a_n) lub liczbę -1 gdy taka liczba w ciągu (a_n) nie istnieje.

Dla danych podanych na wejściu:

14 9
1 3 4 5 6 10 11 13 14 15 16 17 19 20
18
18
9
4
8
6
7
2
10

Poprawną odpowiedzią jest wyjście:

18 19
18 20
9 10
4 5
8 11
6 13
7 14
2 3
10 15

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.5 s
Limit pamięci      : 64 MB
Słowa niedozwolone :