题意描述
你有(n)个物品，每个物品大小为(a_i),(m)个盒子,每个盒子的容积为(k)。(Maksim)先生想把物品装入盒子中。
对于每个物品，如果能被放入当前的盒子中，则放入当前盒子，否则换一个新的盒子放入。
为了放入尽可能多数量的物品，(Maksim)先生会从左开始扔掉一部分物品。
当剩下的物品全部能被放入盒子时，这种方案才算合法。
现在，(Maksim)先生想知道，他最多能放入盒子多少物品（方案必须合法）。
输入格式
第一行，三个整数(n),(m),(k)
((1≤n,m≤2 imes 10^5, 1≤k≤10^9))
第二行，(n) 个数，第(i)表示(a_i)
输出格式
一行，一个数，表示(Maksim)先生能放入盒子里的最多的物品数量
输入格式
输入样例 #1
5 2 6
5 2 1 4 2
输出样例 #1
4
输入样例 #2
5 1 4
4 2 3 4 1
输出样例 #2
1
输入样例 #3
5 3 3
1 2 3 1 1
输出样例 #3
5