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