#D807. 分配礼物

分配礼物

题目描述:

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

输入格式:

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

输出格式:

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

样例:

5 36
12 35 20 2 25
2

提示

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