← Natrag na lekciju 32 · Hrpa (heapq): uvijek najmanji

K-ti najveći

Lekcija 32 · Python vrijeme: 2,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.