seuOJ377 - 最后的派对

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：冬季, 校赛, 决赛, 2021

题目描述

丢丢陈即将前往美国深造，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最多可以买多少奖品。

样例

样例输入

3 16
2 1
4 2
6 3

样例输出

3