智梦云途-1949: 16进制世界

金币值：2 定数：1 时间限制：1.000 s 内存限制：128 M

正确：1 提交：2 正确率：50.00% 命题人：

点赞量：0 收藏量：0 题目类型：程序

提交提交记录统计下一题

这是一个16进制的世界，比如522的16进制是1314。

在5月22日那天，有人送给Bob一些月饼，每个月饼有饱食度和幸福度两个属性。

现在Bob有 $n$ 个月饼，对于每个月饼 $i$ ，饱食度为 $v_{i}$ ，幸福度为 $w_{i}$ 。

Bob现在有 $m$ 饱食度，意味着他吃的月饼的饱食度之和不大于 $m$ 。

但是由于Bob身处16进制的世界，他吃的月饼的幸福度之和必须是16的倍数。

请帮Bob算一下他最多吃的月饼的数量。

第一行输入两个整数 $n, m$

接下来 $n$ 行分别输入 $v_{i}, w_{i}$ 表示第 $i$ 个月饼的饱食度和幸福度。

输入数据保证 $1 \leq n \cdot m \leq 1 0^{5}$ , $1 \leq v_{i} \leq 1 0^{5}$ , $1 \leq w_{i} \leq 1 0^{9}$ 。

一个整数，表示Bob最多能吃的月饼数量。

2 5
2 16
3 15

1949: 16进制世界