309004 - 唱片录制

“破锣乐队”录制了n（1\le n\le20）首歌曲，并计划从中选择一些歌曲来发行m（1\le m\le20）张唱片，每张唱片至多包含t（1\le t\le20）分钟的音乐，唱片中的歌曲不能重叠，且一首歌曲不能前后断开放置在两张唱片上。按下面的标准进行选择：

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

（2）包含歌曲的总数尽可能多。

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

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

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

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