n, k = gets.chomp.split.map(&:to_i) a = gets.chomp.split.map(&:to_i) # 最初のk個の要素を取り出し、ソートする b = a[0...k].sort # k番目以降の要素を1つずつ処理する (k...n).each do |i| # 一番小さい要素を取り出す min = b.shift # 次の要素を取り出す x = a[i] # 次の要素がminよりも大きい場合、minをxに置き換える if x > min min = x end # minをbの末尾に追加する b << min end puts b.first