5378. 摩天轮（Ferris Wheel）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 有n个小朋友想坐摩天轮，你的任务是为每个小祖宗找到合适的吊舱。 每个吊舱可以塞1-2个小祖宗，但有个条件：吊舱里小祖宗们的总重量不能超过x。你已经掌握了每个小祖宗的体重数据。 请问最少需要多少个吊舱才能装下所有小祖宗？ ## 输入格式 第一行输入两个整数n和x：分别表示小祖宗数量和吊舱最大承重。 第二行包含n个整数p1,p2,\dots,pn：每个小祖宗的体重。 ## 输出格式 输出一个整数：最少需要的吊舱数量。 ## 输入输出样例 ### 输入 #1 ``` 4 10 7 2 3 9 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $1\lex\le109$ - $1\lepi\lex$