Problem6082--丘宝卷题目(简单版)

6082: 丘宝卷题目(简单版)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

卷国一年一度的 UOI 又开始了,丘宝准备去打比赛!
丘宝是卷国里最卷的人,于是丘宝决定再卷几道题,他从网上找了一堆题,但是这些题太多了,所以丘宝准备练习其中的一些题。
丘宝找到了 $n$ 道题,每道题的难度是 $a_i$,由于体力原因,丘宝最多练习连续 $k$ 道题。
丘宝的卷怪特性十分神奇,他做题带来的手感提升是他做题中最难的两道题的难度之和。
请求出丘宝最大手感提升度。

Input

第一行两个整数 $n,\ k\ (2 \leq k \leq n \leq 1,000)$,分别表示题目总数,丘宝能做的题目数。
第二行 $n$ 个整数 $a_i\ (1 \leq a_i \leq 10^8)$,表示题目难度。

Output

一行一个整数,表示丘宝最大手感提升度。

Sample 1 Input

5 2
2 6 4 5 3

Sample 1 Output

10

Sample 2 Input

5 3
2 6 4 5 3

Sample 2 Output

11

HINT

题目来源:智码OI

Source/Category