AT_codequeen2024_final_c Attraction on Rainy Day

高桥君打算在 AtCoder Land 的室外游乐设施上乘坐 $K$ 次。每次乘坐该游乐设施需要 $T$ 个时间单位。 当前时刻为 $0$。给定从时刻 $0$ 到 $N$ 的每段时间的降水量：从时刻 $i$ 到时刻 $i+1$ 的降水量为 $P_i$（$0\leq i

输入以以下格式经标准输入给出： > $N$ $K$ $T$ $P_0$ $P_1$ $\ldots$ $P_{N-1}$

请输出答案。

### 样例解释 1 如以下方式乘坐 $3$ 次游乐设施时，被淋湿的总量可以达到最小值 $23$： - 第一次在时刻 $0$ 乘坐，到时刻 $2$ 结束，被淋湿 $P_0+P_1=3+5=8$。 - 第二次在时刻 $3$ 乘坐，到时刻 $5$ 结束，被淋湿 $P_3+P_4=4+1=5$。 - 第三次在时刻 $5$ 乘坐，到时刻 $7$ 结束，被淋湿 $P_5+P_6=7+3=10$。 ### 数据范围 - $1\leq N\leq 2\times 10^5$ - $1\leq K\leq \min(N,100)$ - $1\leq T\leq N/K$ - $0\leq P_i\leq 10^9$ - 所有输入均为整数。 由 ChatGPT 5 翻译