Description

有 n 件纪念品，每件有重量。每组最多放两件，且总重量不能超过 w。请输出最少需要多少组。

Input Format

第一行两个整数 n 和 w。第二行 n 个整数，表示每件纪念品重量。

Output Format

一行一个整数，表示最少组数。

5 10
3 8 4 5 6

3

Hint

排序后使用双指针：最轻和最重能配就一起，否则最重单独一组。