题目描述
Wangy有nnn颗苹果，并且打算每天吃一个。
但是古人云，早上金苹果，晚上毒苹果。由此可见，早上吃苹果和晚上吃苹果的效果是不一样的。
已知Wangy在第 i 天早上吃苹果能获得的愉悦值为 ai，晚上吃苹果能获得的愉悦值为 bi 。
但是为了饮食均衡，Wangy决定必须能选择恰好 k 天晚上吃苹果。
剩下的 n - k 天早上吃苹果，他想知道他能够获得最大的愉悦值是多少。
输入
第一行两个正整数 n, k 表示Wangy有 n 个苹果, n 天吃完，他要选择其中 k 天在晚上吃苹果。
接下来 n 行，每行两个整数 ai, bi 表示小王同学在第 i 天早上吃苹果能获得的愉悦值为 ai ，晚上吃苹果能获得的愉悦值为 bi 。
（ 1 <= k <= n <= 105, 1 <= ai, bi <= 104）