AT_awc0003_c 特売セールの選択

高橋君は、 $ N $ 個の商品をすべて1個ずつ購入します。 各商品には「通常価格」と「セール価格」の2つの価格が設定されています。商品 $ i $ $ (1 \leq i \leq N) $ の通常価格は $ A_i $ 円、セール価格は $ B_i $ 円です。セール価格は通常価格以下であること、すなわち $ B_i \leq A_i $ が保証されています。 高橋君は特別な割引クーポンを1枚持っています。このクーポンにより、 $ N $ 個の商品の中から **$ K $ 個以下** の商品を選んで、選んだ商品をセール価格で購入することができます。選ばなかった残りの商品は通常価格で購入します。なお、1つの商品を複数回選ぶことはできず、1個も選ばない（ $ 0 $ 個選ぶ）こともできます。 高橋君がセール価格で購入する商品の選び方を最適にしたとき、 $ N $ 個の商品の購入金額の合計の最小値を求めてください。

> $ N $ $ K $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $ - 1 行目には、商品の個数を表す整数 $ N $ と、セール価格で購入できる商品数の上限を表す整数 $ K $ が、スペース区切りで与えられる。 - 続く $ N $ 行のうち $ i $ 行目 $ (1 \leq i \leq N) $ には、商品 $ i $ の通常価格 $ A_i $ とセール価格 $ B_i $ が、スペース区切りで与えられる。

$ N $ 個の商品の購入金額の合計の最小値を整数で 1 行に出力せよ。なお、答えは $ 32 $ ビット整数の範囲に収まるとは限らないことに注意せよ。

### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 0 \leq K \leq N $ - $ 1 \leq B_i \leq A_i \leq 10^9 $ - 入力はすべて整数