题目描述

usaco96 Raucous Rockers

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

$\red{(1)}$这组唱片中的歌曲必须按照它们创作的顺序排序;

$\red{(2)}$包含歌曲的总数旧能多。

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

输入格式

第一行三个整数，即$\red{n,m,t}$。

第二行为$\red{n}$首歌曲的长度。

输出格式

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

样例

输入样例

4 2 5
4 3 4 2

输出样例

3