100612 - 鲨鱼的牙齿

一只鲨鱼有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。

一行，一个整数。