D. 原题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

件物品,第 件物品的重量为 。你需要从中选取尽可能多件物品,使得它们的重量和在 区间内。

输入格式

两个整数 )。

输出格式

仅一个整数表示答案。

样例

16 25
4
1 9223372036854775807
63
18 19
3