1210 - 独木舟
描述

n个人,已知每个人体重wi。独木舟承重固定,每只独木舟最多坐两个人,即可以坐一个人或者两个人。显然要求每只独木舟承载的总重量不能超过独木舟的承重m。假设每个人体重也不超过m,问最少需要几只独木舟?

(其中0<n<=1e4,0<wi<=m<=2e9,且wi<=1e9)


输入

第一行包含两个正整数n,m,表示人数和独木舟的承重。 接下来n行,每行一个正整数wi,表示每个人的体重。


输出

一行一个整数表示最少需要的独木舟数。


样例

输入

3 6
1
2
3

输出

2
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过次数 5