1044: chunlin永不空军

chunlin最喜欢钓鱼了！但是这条河显然不太识相，竟然让集训室钓鱼大师chunlin一条鱼也钓不上来！聪明的chunlin怎么会空军呢？他早就做好了准备——下网。

chunlin站在河边发动了超能力知晓了从现在起n个时刻每个时刻经过河边鱼的大小，描述为长度为n的数组a，a_i表示i时刻经过河边鱼的重量。现在chunlin在i时刻下网会等待k时刻后收网捕获从a_i到a_{i + k - 1}的所有鱼(如果i+k - 1$\geq$n,chunlin会在n时刻收网)，然后休整最少t时刻后继续下网（如果上次下网在i时刻下次下网最少在i+k+t）。

现在chunlin想知道今天最多能带走多少渔获？

输入包含两行：

第一行包含三个正整数$n$$(1 \leq n \leq 1000000)$，k$(1 \leq k \leq n)$，t$(1 \leq t \leq 1000000)$,n表示预知了多远的时刻，k表示下网后会等待多久，t表示收网后最少要等待多久。

第二行包含n个数字第i个数字表示a_i$(1 \leq a_i \leq 1000000000)$的大小。

输出一个整数，表示chunlin今天能带走的最多渔获。

5 1 1
1 5 1 1 5

10