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 maksymalną liczbę mniejszą 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
W wierszu drugim zapisano n liczb całkowitych z zakresu
0..4*106 - wyrazy ciągu liczbowego
W każdym z kolejnych k wierszy zapisano po jednej liczbie całkowitej
z zakresu 1..4*106 - wyrazy ciągu
W kolejnych wierszach wyjścia, dla każdej liczby bi należy
wypisać znaleziony maksymalny wyraz ciągu
Dla danych podanych na wejściu:
10 8 5 7 8 10 11 12 14 15 18 20 1 1 11 13 12 4 9 7
Poprawną odpowiedzią jest wyjście:
1 -1 1 -1 11 10 13 12 12 11 4 -1 9 8 7 5
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 :