No.061 C

$(a_i, b_i)$ の組を $a_i$ でソートする.

これを最初から順に見ていき, $b_i$ の累積和が最初に $K$ を超えたときの $a_i$ を出力する.