问题

Wolf Sothe拥有丛林中的一块长土地。在这条线性土地上，有$N$棵树以固定间隔生长。从一端开始，第$i$棵树的大小给定为$t_i$。

由于树木阻碍阳光进入丛林，所以为了让阳光照射到丛林中，Wolf Sothe考虑砍伐其中一些树木（或者不砍伐）。具体来说，根据以下规则砍伐树木：

• 最多可以砍伐$M$棵树（不超过$M$棵）。
• 考虑到对周围生态系统的影响，不允许在任意$K$连续的树木中砍伐两棵或更多的树木。更确切地说，不存在$i(1≦i≦N-K+1)$，使得从一端开始的第$i$棵、$(i + 1)$棵、......、$(i + K-1)$棵树中有$2$棵或更多的树木被砍伐。
• 如果Wolf Sothe砍伐从一端开始的第$i$棵树，那么该树的大小$t_i$变为$0$。
• 我们希望$K$棵连续树木大小之和的最大值尽可能小。换句话说，我们希望最小化![]（/img/other/code_festival_2015_okinawa/vfgagrt/J1.png）。

给定了$N$棵树的大小以及$M$，$K$的值，当我们对树木进行最佳砍伐选择时，请计算连续$K$棵树之和的最大值的最小值。

输入

输入将通过标准输入给出，格式如下：

$N$ $M$ $K$ $t_1$ $t_2$ : $t_N$

• 第一行为三个整数，用空格分隔：$N(1≦N≦100,000)$，$M(1≦M≦N)$，$K(1≦K≦N)$。
• 接下来的$N$行为额外的$N$个整数，表示树木的大小。第$i$行的整数$t_i(1≦t_i≦1,000,000,000)$表示第$i$颗树木的大小。

输出

请在一行中输出对树木进行最佳砍伐选择时，连续$K$棵树之和的最大值的最小值。

输出结束时换行。

输入示例 1

6 2 3
1
5
6
2
4
3

输出示例 1

7

如果Wolf Sothe砍伐第$3$棵和第$6$棵树，那么连续$3$棵树之和的最大值的最小值将在第$2$棵、第$3$棵、第$4$棵树时取得。树木大小的总和为$5+0+2=7$。

输入示例 2

10 3 4
3
14
1
5
9
2
6
5
3
5

输出示例 2

17