被鸽了的文件清除
题号：NC53778
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

众所周知，你整天浏览一些网站有时候因为你手贱，有些奇奇怪怪的东西不知不觉开始下载， 而你一般会立刻点掉他们， 但是却因为你很懒没有把残留文件删掉

众所周知，时间久了，因为没有删掉残留文件你手机的内存会越来越少。

现在你的手机内存已经枯竭， 你要去外太空找新能源(走错了)

现在你要开始清除残留的n个文件。

清除的方式有2种:

1.手动删除;
2.软件删除

但是你很懒，你今天至多手动删除x个文件。

手动删除必须满足上一次是软件删除，而软件删除没有要求。

第i个文件，手动删除扩充a_i单位的内存，软件删除扩充b_i单位的内存

现在你想知道你今天最多扩出多少内存来

输入描述:

一行一个整数n,x 表示一共有n个文件，至多手动删x个文件
接下来n行，每行两个整数a,b 表示手动删除扩充a单位的内存,软件删除扩充b单位的内存

输出描述:

一行一个整数表示最多扩充多少内存
示例1

输入

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

输出

复制 
8

说明

一次机会

如果手动删除1，答案是 1 + 1 + 2 + 3 = 7

如果手动删除2，答案是 1 + 2 + 2 + 3 = 8

如果手动删除3，答案是 1 + 1 + 3 + 3 = 8

如果手动删除4，答案是 1 + 1 + 2 + 4 = 8

备注:

对于的数据，满足

对于另外的数据，满足

对于的数据，满足

对于的数据，满足