一只鲨鱼有m排牙齿，共n颗。第i颗的活力为{c_i}。鲨鱼吃掉一个食物时会使用某一排牙齿，被使用的一排牙齿每颗活力将会降低1，鲨鱼必须保证每颗牙齿的活力不能为负。现在有k个食物，鲨鱼最多能吃到几个？
第一行，有单个空格分隔的三个整数，分别表示n,m,k。
接下来n行，每行有单个空格分隔的两个整数，分别表示牙齿所在行r和这颗牙齿当前的活力值{c_i}。
对于100%的数据：
1\le r \le m \le n \le 1\cdot 10^5；
0\le k,{c_i} \le 1\cdot 10^6。
一行，一个整数。
3 2 88 1 20 1 30 2 10
30
3 2 8 1 20 1 30 2 10
8
| 时间限制 | 50 毫秒 |
| 内存限制 | 128 MB |