时间限制：1秒　　内存限制：256N

---

【问题描述】

　　作为音乐谜，需要从 \(N\) 首歌中选择一些存入 \(M\) 张U盘中。每张U盘最长可以存储 \(T\) 分钟的歌曲，当然一首歌不能分装在两张U盘中。但作为一位不太专业的音乐迷，不懂如何判定这些歌曲的艺术价值。于是你决定根据以下标准进行选择：
　　1）歌曲必须按照创作的时间顺序在U盘上出现。
　　2）选中的歌曲数目尽可能地多。
　　3）不仅同张U盘上的歌曲写入时间要按顺序，前一个U盘上的歌曲不能比后一个歌曲写入时间要晚。

【输入格式】

　　第一行包含 三个整数：\(N，T，M\)，它们的意义如题目描述。
　　第二行包含 \(N\) 个整数，分别表示每首歌的长度（1000以内的正整数），按创作时间顺序排列。

【输出格式】

　　一个整数，表示可以存进M张U盘的歌曲的最大数目。

【输入输出样例1】

　Input

4 5 2
4 3 4 2

　Output

3

【样例1说明】

　　第1首歌曲存入第1张U盘；第2、4首歌曲存入第2张U盘。

【输入输出样例2】

　Input

9 15 4
15 7 8 12 9 5 10 6 11

　Output

6

【数据说明】

　　对于 \(30\%\) 的数据：\(1≤N≤15，1≤T≤20，1≤M≤5\)
　　对于 \(60\%\) 的数据：\(1≤N≤20，1≤T≤100，1≤M≤20\)
　　对于 \(100\%\) 的数据：\(1≤N≤200，1≤T≤1000，1≤M≤200\)

【来源】

　　Nr.he