“啊~袄，啊~袄矮，啊塞梨啊塞多，啊塞大个的个多，啊塞梨，啊塞大个多啊~袄，啊~袄矮，啊塞梨啊塞多，啊塞大个的个多，啊塞梨，啊塞大个多啊~啊~啊~啊~啊……”，不用问，这肯定是魔法学院的院长在唱他的成名神曲《忐忑》。魔法学院院长喜欢唱歌，他录制了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