题目描述

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$，再给定上限 $c$，请将这些整数分成尽量少的小组，使得每个小组的数字之和不超过 $c$，输出最少的小组数。

输入格式

第一行：两个整数 $n$ 与 $c$ 第二行：$n$ 个整数 $a_1,a_2,\dots,a_n$

输出格式

单个整数：表示最少的分组数量。

4 10
1 2 9 7

2

样例解释 1

分1+9与2+7

数据范围

• 对于 $30\%$ 的数据，$n\leq 10$；
• 对于 $60\%$ 的数据，$n\leq 18$；
• 对于 $100\%$ 的数据，$1\leq n\leq 22$。
• $1\leq a_{i}\leq c$
• $1\leq c \leq 1,000,000$