Programowanie dla maturzystów

Napisz program, który dla podanego ciągu liczb i każdej podanej liczby x wyznaczy spośród liczb ciągu mniejszych od x liczbę najwiekszą oraz spośród liczb ciągu większych od x liczbę najmniejszą, po czym usunie obie wyznaczone liczby z podanego ciągu.

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

W kolejnych wierszach wyjścia, dla każdej liczby x należy wypisać liczbę x oraz wyznaczoną liczbę największą spośród liczby ciągu większych od x lub liczbę -1, gdy taka liczba nie istnieje, oraz wyznaczoną liczbę najmniejszą spośród liczb ciągu większych od x lub liczbę -1 gdy taka liczba nie istnieje.

Dla danych podanych na wejściu:

13 5
0 2 3 5 6 9 10 11 12 16 17 18 20
10
8
19
4
16

Poprawną odpowiedzią jest wyjście:

10 9 11
8 6 10
19 18 20
4 3 5
16 12 17

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      : 96 MB
Słowa niedozwolone :