1210 - 独木舟
Description

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

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


Input

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


Output

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


Examples

Input

3 6
1
2
3

Output

2
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 5
通过次数 5