### 问题描述 小齐有 $N$ 头奶牛（$1 \leq N \leq 1000$），他想用总预算 $B$（$1 \leq B \leq 1,000,000,000$）单位的钱给它们买礼物。 每头奶牛 $i$ 请求一份礼物，价格为 $P(i)$ 单位，还有运费 $S(i)$ 单位（因此小齐为了订购这份礼物总共需要支付 $P(i)+S(i)$）。小齐有一张特殊的优惠券，可以用于订购他选择的一份礼物，只需支付其正常价格的一半。如果小齐在奶牛 $i$ 上使用了优惠券，他只需要支付 $P(i)/2+S(i)$。方便起见，$P(i)$ 都是偶数。 请帮助小齐确定他最多能给多少头奶牛购买礼物。 ### 输入格式 第 $1$ 行: 两个以空格分隔的整数 $N$ 和 $B$。 接下来 $N$ 行: 每行包含两个以空格分隔的整数 $P(i)$ 和 $S(i)$。 （$0 \leq P(i), S(i) \leq 1,000,000,000$，其中 $P(i)$ 为偶数） ### 输出格式 第 $1$ 行: 小齐最多能给多少头奶牛购买礼物。 ### 样例输入 ``` 5 24 4 2 2 0 8 1 6 3 12 5 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 1000$，$1 \leq B \leq 1,000,000,000$，$0 \leq P(i), S(i) \leq 1,000,000,000$，其中 $P(i)$ 为偶数。