2184: 分配礼物

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:44 解决:13

题目描述

题目描述

有 n 件礼物,第 i 件礼物的价值为 wi,需要给这些礼物进行分组,每组礼物数量不能超过 2、价值不能超过 y,要求组数尽量少,每位同学可以领一组礼物领完为止,问有多少同学领到两个礼物。

输入描述

第一行两个整数 n、y,用空格隔开。
第二行 n 个整数,用空格隔开,表示礼物的价值。

输出描述

一个整数,表示获得两个礼物的人数。



提示

数据范围与提示

1≤n,y≤100,1≤w_i≤100,wi≤y

样例输入 复制

5 36

12 35 20 2 25



样例输出 复制

2

来源/分类