2391: 滚雪球
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
小爱有 m 元钱，有 n 个项目等待她的投资，每个项目只能投资一次。其中第 i 个项目要求先支出成本 ci 元，待项目完成后，可以收回全部成本，且获得 pi 元利润，若小爱的钱不足 ci，就没法投资这个项目了。
投资不必按照项目的编号顺序进行，可以用老项目收回的成本及利润支付新项目的成本。若小爱只能投资 k 个项目，那么她最多可以积累多少钱呢？
投资不必按照项目的编号顺序进行，可以用老项目收回的成本及利润支付新项目的成本。若小爱只能投资 k 个项目，那么她最多可以积累多少钱呢？
输入
第一行：三个整数表示 n，k 及 m；
接下来 n 行，每行两个整数表示 ci 与 pi。
接下来 n 行，每行两个整数表示 ci 与 pi。
输出
单个整数：表示最终可获得的最大钱数。
样例输入 复制
3 2 1
1 1
2 2
3 3样例输出 复制
4提示
样例1解释：
先做第一个项目再做第二个项目，第三个项目虽然赚钱最多，但小爱没时间积累足够的本金
数据范围：
对于 30% 的数据，1≤n≤100；
对于 60% 的数据，1≤n≤5000；
对于 100% 的数据，1≤n≤100,000；
先做第一个项目再做第二个项目，第三个项目虽然赚钱最多，但小爱没时间积累足够的本金
数据范围：
对于 30% 的数据，1≤n≤100；
对于 60% 的数据，1≤n≤5000；
对于 100% 的数据，1≤n≤100,000；
- 1≤k≤n
- 1≤m≤109
- 1≤pi≤109
- 1≤ci≤109