#AIC4458. 分配礼物

分配礼物

分配礼物

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

输入格式

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

输出格式

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


5 36
12 35 20 2 25


2

提示

数据范围与提示

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

时间限制: 1000ms

内存限制: 128MB