H. 最后的派对

传统 1000 ms 256 MiB

标准 IO

文本比较

转到题库提交记录返回比赛

丢丢陈即将前往美国深造，yky想在他临行前，为他最后开一场盛大的派对。

yky来到商店为派对购买商品。已知商店有 $n$ 个商品，yky有 $b$ 块钱。

第 $i$ 个商品有价格 $p[i]$ 和运费 $s[i]$ 。

现在yky有一张优惠券，可以让一个奖品的价格 $p[i]$ 折半( $p[i]$ 均为偶数)

派对是否盛大是由奖品的数量决定的，yky希望这个派对办的尽可能的大，求yky最多可以买多少奖品？

第一行，两个整数 $n, b(1 \leq n \leq 1000, 1 \leq b \leq 10^9)$ 。

第 $2$ 行~第 $n+1$ 行，每行两个整数 $p[i], s[i](1 \leq p[i],s[i] \leq 10^9)$ 。

一行，一个整数，表示yky最多可以买多少奖品。