漂流

题目描述

n 位同学利用暑假去漂流。租用的独木舟都是相同的规格，每条独木舟有一个最大承重 w。现在给出 n 和 w，以及每位同学的体重 c，问最少需要租用几条独木舟？（每条独木舟上同学的体重之和不能超过 w，每条船乘坐人数不限。）

输入格式

第一行两个整数 n 和 w，分别表示同学人数和每条独木舟的最大承重。

第二行 n 个整数，表示每位同学的体重。

输出格式

一个整数，表示最少需要租用的独木舟数量。

样例输入

4 10
5 6 3 7

样例输出

3

数据范围

• 1 ≤ n ≤ 20
• 1 ≤ w ≤ 100
• 每位同学的体重不超过 w。