Description X 城的商场中,有着琳琅满目的各种商品.一日,小X 带着小Y 前来购物,小Y 一共看中了n件商品,每一件商品价格为Pi.小X 现在手中共有m个单位的现金,以及k 张优惠券.小X 可以在购买某件商品时,使用至多一张优惠券,若如此做,该商品的价格会下降至Qi. 小X 希望尽可能多地满足小Y 的愿望,所以小X 想要知道他至多能购买多少件商品. Input 第一行包含三个整数n,k,m,表示商品总数,小X 拥有的优惠券与现金总数. 接下来n行每行包含两个整数Pi,Qi. Outp…