题目描述

FJ 的农场的 \(N\) 个牧区里的青草已经可以收割了，FJ 按牧场编号的顺序每天收割一个牧区，每个牧区的牧草被打包成一捆。FJ 有 \(M\) 个仓库，每个仓库最多存放 \(T\) 吨已经打包的牧草（注意：打包成一捆的牧草是没有办法分装到多个仓库的），仓库有可能全部用掉，也可能有剩余。FJ 要求：
\(1.\) 第 \(i\) 个仓库里存放的所有的牧草收割的时间都比第 \(i+1\) 个仓库里的牧草收割时间更早
\(2.\) FJ 希望所有仓库里堆放的牧草捆数越多越好。

格式

输入格式

输入第 \(1\) 行 \(3\) 个整数 \(n,t,m（1≤n,t,m≤100）\)；分别如题意所述；
输入第 \(2\) 行 \(n\) 个整数，第 \(i\) 数表示第 \(i\) 个牧区收割的青草重量为 \(a_i\) 吨\((1≤a_i≤100)\)。

输出格式

输出一个整数，表示所有仓库总共能够存放的青草捆数。

样例1

样例输入1

4 5 2
4 3 4 2

样例输出1

3

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T3\)