U287352 I.NANA做胡辣汤

众所周知，胡辣汤是传统的河南早餐餐品。借着旅行的机会，NANA决定学习一下胡辣汤的做法。 一份好喝的胡辣汤必然包含丰富的食材。除去制作工艺有趣的面筋，还有黄花菜、木耳等等。出于成本考虑，NANA只准备了$n$样食材，且每样食材的数量是有限的，我们用一个长度为$n$的正整数数列$a_1,a_2,…,a_n$表示NANA拥有的每样食材的数量。 食材在入汤前需要处理，这$n$样食材中有的被处理了，有的没有。 NANA可以选择一个长度恰好为$k$的区间 $[i,i+k−1]$，使得 $a_i∼a_{i+k−1}$这$k$样食材全部都被处理好（不管区间内的食材原先是否被处理好）。 NANA想知道，在经过此操作后，所有被处理好的食材的数量最大是多少。

无

无

**样例解释1** 可以选择将第$2$样食材处理，总的处理好的食材数量为$5+4=9$ **样例解释2** 可以选择将第$[1,3]$区间的食材处理，总的处理好的食材数量为$10+5+4=19$ **数据范围** 保证$1\le k\le n\le 10^5$，$1\le a_i\le10^5$