问题1235--ddl战神

1235: ddl战神

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

题目背景

Rolnan,人称ddl战神,他要开始屠杀ddl了。

题目描述

Rolnan现在有 \(n(1\leq n\leq 18)\) 个ddl需要完成,每个ddl都有一个所需要的时间 \(t_i(1\leq t_i \leq 18)\)。

对于Rolnan来说,他必须在同一天内完成每个ddl,但一天内可以完成多个ddl。同时,每天他都需要大量时间的睡眠,因此每天学习的时间不能超过 \(k(1\leq k\leq 18, \forall t_i\leq k)\)。

现在请问Rolnan该如何安排,使得总的学习天数最少。


输入

第一行两个整数 \(n,k\)。

接下来一行 \(n\) 个整数,表示 \(t_1,\dots,t_n\)。

输出

输出一个整数,表示需要的最少天数。

样例输入 Copy

3 3
1 2 3

样例输出 Copy

2