该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

问题描述:

小A很快就要高三毕业了，酷爱DV的他决定在毕业前夕为全班同学制作一些唱片，他的想法一经提出，就立刻得到了大家的支持。同学们都非常踊跃地把高一、高二、高三不同时期拍摄的珍藏已久的视频资料交给小A。因为班级的经费有限，最终不一定能把大家拍摄的视频都发行，可是每一个同学的资料都非常精彩、非常重要，该如何选择呢？这时小A遇到困难了。

你能帮小A设计一种方案，使得在经费允许的情况下能发行的视频最多吗？

为了对问题的理解不出歧义，现在补充说明几点：

1.A共收到同学们的N个视频资料，他必须根据这些视频资料的拍摄时间的先后顺序去发行唱片。最终发行的视频数目应尽可能多。

2.同学们交给小A的每一段视频资料有一个时间长度time，而每一张唱片最多只能制作T时间的视频，现在班级的经费允许小A制作M张唱片。

3.任何一段视频不能跨越两张唱片。

输入格式：

第一行：三个整数：N，T，M。

第二行：N个整数，分别表示每个视频的长度，按拍摄时间的顺序排列。

输出格式：

一个整数，表示可以装进M张唱片的视频资料的最大数目。

5 6 4
3 4 4 5 5

4

Limitation

1s, 1024KiB for each test case.

数据规模：N（1≤N≤20）、M（1≤M≤20）、T（1≤T≤20）。