吃苹果
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

好，相信大家都已经帮助小龙同学抢完苹果了吧。

现在小龙同学要吃掉它们，已知他有n颗苹果，并且打算每天吃一个。

但是古人云，早上金苹果，晚上毒苹果。由此可见，早上吃苹果和晚上吃苹果的效果是不一样的。

已知小龙同学在第 i 天早上吃苹果能获得的愉悦值为 a_i ，晚上吃苹果能获得的愉悦值为 b_i 。

但是为了饮食均衡，小龙同学决定必须能选择恰好k 天晚上吃苹果。

剩下的 n-k 天早上吃苹果，他想知道他能够获得最大的愉悦值是多少。

输入描述:

第一行两个正整数 n，k 表示小龙同学有 n 个苹果，n 天吃完，他要选择其中 k 天在晚上吃苹果。

接下来 n 行，每行两个整数 a_i,b_i 表示小龙同学在第 i 天早上吃苹果能获得的愉悦值为 a_i ，晚上吃苹果能获得的愉悦值为 b_i 。

输出描述:

输出一行一个整数表示答案。
示例1

输入

复制 
4 3
3 1
4 5
2 3
1 5

输出

复制 
16

备注:

对于 10\% 的数据，1 \leq n\leq 10。

对于 40\% 的数据，1 \leq n\leq 10^4。

对于 100\% 的数据，1 \leq k\leq n\leq 10^5，1 \leq a_i,b_i \leq 10^4。