k 番目に小さい値 どこで打ち切れるか

k を動かして、最後まで触られずに残る節を見てください。