ABC234 D - Prefix K-th Max (400)
愚直に計算すると$ \mathcal{O}(NK)で間に合わない
優先度付きキューで以下を行う
キューは最大で$ K要素しか入らないことにする
最初の$ K-1個をキューに追加
それぞれについて以下を行う
キューが満杯かつキューの最小値が今の値より小さかったら最小値を取り出して今の値を入れる
キューが満杯でないなら今の値を入れる
キューの最小値を出力
各要素の処理が$ \mathcal{O}(\log K)なので全体で$ \mathcal{O}(N \log K)