#5985. 礼物 (gifts) 暂未评定

礼物 (gifts 1s/512M)

小明想给他的 个朋友送礼物，购买礼物的预算是 元钱。第 个朋友想要一件 元的礼物, 把礼物送到第 个朋友的快递费是 元, 因此小明把这件礼物送到第 个朋友手上总共需要花费 元。小明有一张优惠券, 他可以在购买一件礼物时仅花费原价的一半。如果小明在购买第 个朋友的礼物时使用了优惠券, 那么他一共只用花费 。为了方便计算, 都是偶数。优惠券使用过后不能再使用。

帮助小明求出他最多可以给多少个朋友购买礼物。

输入格式

第 1 行：两个整数 。

第 行：第 行包含两个整数 ​ 是偶数。

输出格式

第 1 行：小明最多能购买的礼物数量。

样例输入

5 24
4 2
2 0
8 1
6 3
12 5

样例输出

4

样例输出

有 5 个朋友, 预算是 24 元。第 1 个朋友想要的礼物价格为 4 元, 快递费为 2 元, 其他朋友想要的礼物依此类推。 小明可以在购买第 3 个朋友想要的礼物时使用优惠券。总花费为 。注意到, 他也可以把优惠券用在购买第 1 头或第 4 个朋友想要的礼物, 这样也能购买 4 件礼物, 并且不超过预算。

数据范围

• 对于 40% 的数据，
• 对于 100% 的数据，