题目背景

糖果工厂有一条包装线，需要将不同口味的糖果装入盒子中。每个盒子有固定的容量，而糖果有不同的重量。工厂希望用最少的盒子包装所有的糖果。

为了避免糖果被压坏，工厂规定：每个盒子最多只能装 2 个糖果。

题目描述

给定 $n$ 个糖果，第 $i$ 个糖果的重量为 $w_i$。有无限多个容量为 $C$ 的盒子。

每个盒子最多只能装 2 个糖果，且盒子内糖果的总重量不能超过 $C$。

求最少需要多少个盒子才能装下所有糖果。

输入格式

第一行两个整数 $n$ 和 $C$，分别表示糖果数量和盒子容量。

第二行 $n$ 个整数 $w_1, w_2, \dots, w_n$，表示每个糖果的重量。

输出格式

一个整数，表示最少需要的盒子数量。

样例

样例输入 1

6 10

5 5 5 5 5 5

样例输出 1

3

样例输入 2

6 10

2 2 2 2 2 2

样例输出 2

3

样例 2 说明：6 个重量为 2 的糖果总重量只有 12，按重量两个盒子也能装下；但每个盒子最多只能装 2 个糖果，所以至少需要 $\lceil 6/2 \rceil = 3$ 个盒子。

数据范围

• $1 \le n \le 100$
• $1 \le C \le 1000$
• $1 \le w_i \le C$

保证每个糖果都能单独放入一个盒子中。