分配礼物

题目描述

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

输入格式

第一行两个整数 $n$、$y$，用空格隔开。

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

输出格式

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

样例输入 #1

5 36
12 35 20 2 25

样例输出 #1

2

数据范围

$1 \le n,y \le 100$，$1 \le w_i \le 100$，$w_i \le y$

知识点与难度

本题涉及的知识点从属于 GESP五级，难度等级：⭐⭐⭐。

测试点分布