分配礼物

题目描述

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

输入格式

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

输出格式

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

5 36
12 35 20 2 25

2

提示

#### 数据范围与提示 $1≤n,y≤100，1≤w_i≤100，wi≤y$

来源

童程童美