K-ti najveći
Brojevi stižu jedan po jedan. Nakon svakog ispiši K-ti najveći od dosad stiglih brojeva, ili −1 ako ih je stiglo manje od K.
- Ulaz
U prvom retku N i K. Zatim N redaka s po jednim brojem.
- Izlaz
N redaka s odgovorima.
- Ograničenja
1 ≤ K ≤ N ≤ 100 000, brojevi do 10⁹
Primjer 1
Ulaz
5 2 4 9 1 7 8
Izlaz
-1 4 4 7 8
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Ne treba pamtiti sve brojeve, samo K najvećih.
Koji je od tih K brojeva odgovor? Kakvu hrpu onda trebaš?