3215. 奶牛优惠券

单点时限: 2.0 sec

内存限制: 256 MB

约翰需要买更多的奶牛!市场上有 头奶牛待售,第 头奶牛的原价是 元。约翰只有 元,不过他还有 张优惠券。如果他在买第 头牛的时候使用一张优惠券,那么就可以享受一个折扣价 。每头牛只能使用一次优惠券,请问约翰最多能买多少头奶牛回家?

输入格式

第一行:三个整数 ,

第二行到第 行:第 行有两个整数

输出格式

单个整数:表示约翰最多能买几头牛

样例

Input
4 1 7
3 2
2 2
8 1
4 3
Output
3

19 人解决,31 人已尝试。

29 份提交通过,共有 115 份提交。

5.6 EMB 奖励。

创建: 2 年,9 月前.

修改: 2 年,5 月前.

最后提交: 3 周,1 天前.

来源: USACO

题目标签
STL