唱片录制

成绩 100 开启时间 2016年05月30日 星期一 15:00
折扣 0.8 折扣时间 2016年05月30日 星期一 15:00
允许迟交 是 关闭时间 2016年05月30日 星期一 15:00
输入文件 record.in 输出文件 record.out

【问题描述】唱片录制（record.cpp/c/pas）usaco96  Raucous Rockers

　　“啊~袄，啊~袄矮，啊塞梨啊塞多，啊塞大个的个多，啊塞梨，啊塞大个多啊~袄，啊~袄矮，啊塞梨啊塞多，啊塞大个的个多，啊塞梨，啊塞大个多啊~啊~啊~啊~啊……”，不用问，这肯定是魔法学院的院长在唱他的成名神曲《忐忑》。魔法学院院长喜欢唱歌，他录制了n(1 ≤ n≤ 20)首歌曲，并计划从中选择一些歌曲来发行m(1 ≤ m≤20)张唱片，每张唱片至多包含t(1≤ t≤20)分钟的音乐，唱片中的歌曲不能重叠。按下面的标准进行选择：

　　(1)这组唱片中的歌曲必须按照它们创作的顺序排序；

　　(2)包含歌曲的总数尽可能多。

输入n，m，t和n首歌曲的长度，它们按照创作顺序排序，没有一首歌超出一张唱片的长度，而且不可能将所有歌曲的放在唱片中。输出所能包含的最多的歌曲数目。

【输入格式】

第一行三个整数，即n，m，t。

第二行为n首歌曲的长度。

【输出格式】

输出能包含的最多歌曲数目。

　　【输入样例】

　　4 2 5

　　4 3 4 2

　　【输出样例】

3