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 9
0 2 3 4 5 10 12 13 15 16 17 19 20
19
3
8
16
12
15
17
10
2

Poprawną odpowiedzią jest wyjście:

19 17 20
3 2 4
8 5 10
16 15 19
12 3 13
15 12 16
17 0 -1
10 -1 -1
2 -1 -1

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 :