No.028 B

まず最初に $K$ 位までの人の中で $K$ 番目に若い人 (すなわち一番年寄りな人) を求める.

次に $K+1$ 番目の人を見て, この人が $K$ 番目の人より年上ならば, やはり $K$ 番目の人が $K$ 番目に若い. $K+1$ 番目の人はこれ以降 $K$ 番目に若い人になることはないので無視する.

$K+1$ 番目の人が $K$ 番目の人より若いならば, $K$ 番目の人を取り除いて $K+1$ 番目の人を加え, その中で一番年寄りな人を出力する.

これらの処理を効率的に行う優先順位付きキューで行えばいい.