\((a_i, b_i)\) は \(a_i\) の昇順でソートする.

\(b_i\) の累積和を求めていき, 最初に \(K\) を超えたときの数値を出力する.