5315. 电梯往返次数（Elevator Rides）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 有 $n$ 个人想要到达一座大楼的顶层，这座大楼里只有一部电梯。你知道每个人的体重以及电梯允许的最大载重。问最少需要几次电梯乘坐才能将所有人送到顶层？ ## 输入格式 第一行包含两个整数$ n $和 $x$：分别表示人数和电梯允许的最大载重。 第二行包含 $n$ 个整数 $w1, w2, \dots, wn$：表示每个人的体重。 ## 输出格式 输出一个整数：表示最少需要的电梯乘坐次数。 ## 输入输出样例 ### 输入 #1 ``` 4 10 4 8 6 1 ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 20$ - $1 \le x \le 10^9$ - $1 \le wi \le x$