A. 鲨鱼的牙齿

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

一行，一个整数。