该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某个投资者有 $m$ 元钱，有 $n$ 个项目等待他的投资，每个项目只能投资一次。其中第 $i$ 个项目要求先支出成本 $c_i$ 元，待项目完成后，可以收回全部成本，且获得 $p_i$ 元利润，若投资者的钱不足 $c_i$，就没法投资这个项目了。

可以用老项目收回的成本及利润支付新项目的成本。若只能投资 $k$ 个项目，那么投资者最终可以积累多少钱呢？

输入格式

第一行：三个整数表示 $n$，$k$ 及 $m$；

第二行到第 $n+1$ 行，每行两个整数表示 $c_i$ 与 $p_i$。

输出格式

单个整数：表示答案。

3 2 1
1 1
2 2 
3 3

4

样例解释

先做第一个项目再做第二个项目，第三个项目虽然赚钱最多，但无法在规定的投资次数内积累足够的本金

数据规模与约定

对于 $30$% 的数据，$1≤n≤100$。

对于 $60$% 的数据，$1≤n≤5000$；

对于 $100$% 的数据，$1≤n≤10^5$；

$1≤k≤n$

$1≤m,p_i,c_i≤10^9$