礼物 (gifts 1s/512M)
小明想给他的 个朋友送礼物，购买礼物的预算是 元钱。第 个朋友想要一件 元的礼物, 把礼物送到第 个朋友的快递费是 元, 因此小明把这件礼物送到第 个朋友手上总共需要花费 元。小明有一张优惠券, 他可以在购买一件礼物时仅花费原价的一半。如果小明在购买第 个朋友的礼物时使用了优惠券, 那么他一共只用花费 。为了方便计算, 都是偶数。优惠券使用过后不能再使用。
帮助小明求出他最多可以给多少个朋友购买礼物。
输入格式
第 1 行：两个整数 。
第 行：第 行包含两个整数 是偶数。
输出格式
第 1 行：小明最多能购买的礼物数量。
样例输入
5 24
4 2
2 0
8 1
6 3
12 5
样例输出
样例输出
有 5 个朋友, 预算是 24 元。第 1 个朋友想要的礼物价格为 4 元, 快递费为 2 元, 其他朋友想要的礼物依此类推。
小明可以在购买第 3 个朋友想要的礼物时使用优惠券。总花费为 。注意到, 他也可以把优惠券用在购买第 1 头或第 4 个朋友想要的礼物, 这样也能购买 4 件礼物, 并且不超过预算。
数据范围