ARC028 B 特別賞
$ K番目に小さい数を高速に求められればよく, これは例えばpriority_queueを2つもつことにより高速に処理できる. 詳しくはけんちょんさんのk番目の値を高速に取り出せるデータ構造のまとめ - BIT上二分探索や平衡二分探索木などを見ていただきたい.
実装例: https://atcoder.jp/contests/arc028/submissions/21210937