AT_arc168_e [ARC168E] Subsegments with Large Sums

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\cdots,A_N)$。 现在要将该数列分割成 $K$ 个非空的连续子序列。在这 $K$ 个连续子序列中，总和大于等于 $S$ 的子序列的个数被称为**得分**。请你求出得分的最大值。

输入以以下格式从标准输入中给出。 > $N$ $K$ $S$ $A_1$ $A_2$ $\cdots$ $A_N$

请输出答案。

## 限制条件 - $1\leq K\leq N\leq 250000$ - $1\leq A_i\leq 10^9$ - $1\leq S\leq 10^{15}$ - 输入的所有数均为整数。 ## 样例解释 1 如果将数列分割为 $(1),(4,2),(8)$，则得分为 $2$。无法获得更大的得分，因此答案为 $2$。 由 ChatGPT 4.1 翻译