### 问题描述 有一名杂技师正在向观众表演节目。他面前有从 $1$ 到 $n$ 编号的共 $n$ 个装着水的袋子，水袋放在同一条水平线上，按编号从小到大自左向右摆开，编号为 $i$ 的袋子含水 $a_i$ 升。 杂技师有 $m$ 个水桶，所有水桶的容量均为 $k$ 升，初始时均为空。现在杂技师要表演的节目是单手拖着一只空桶，从编号为 $1$ 的水袋开始，走向编号为 $n$ 的水袋。每遇到一个非空的水袋，设该水袋中水量为 $x$ 升，桶当前剩余的容量为 $y$ （ $0y$ ，那么杂技师将会将该水桶放下，回到起点，举起一只新的空水桶再次从编号为 $1$ 的水袋开始走向编号为 $n$ 的水袋，并且依然按照以上的方法进行表演。当杂技师的所有空水桶都已经用过，然而依然存在水袋有水，那么本次表演失败，反之则为成功。 杂技师害怕表演失败，所以想出了一个欺骗观众的办法。在表演开始前，他将偷偷扔掉从编号 $1$ 的水袋开始数起的零只或若干只水袋（要求扔掉的水袋编号必须连续并且从编号 $1$ 开始），以保证比赛成功。 杂技师想请你帮他求出，他最多留下几只水袋，才能保证表演是成功的。 ### 输入格式 第一行包含 $3$ 个整数 $n,m,k$ ，分别表示水袋的总数，杂技师的水桶数和水桶的容量。 第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$ ，表示水袋的水量。 ### 输出格式 输出一个整数，表示杂技师最多留下的水袋的数量。 ### 样例输入 ``` 5 2 6 5 2 1 4 2 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n,m}\leq{10^5 },1\leq{k}\leq{10^9 },1\leq{a_i}\leq{k}$ 。