6082: 丘宝卷题目(简单版)
[Creator : ]
Description
卷国一年一度的 UOI 又开始了,丘宝准备去打比赛!
丘宝是卷国里最卷的人,于是丘宝决定再卷几道题,他从网上找了一堆题,但是这些题太多了,所以丘宝准备练习其中的一些题。
丘宝找到了 $n$ 道题,每道题的难度是 $a_i$,由于体力原因,丘宝最多练习连续 $k$ 道题。
丘宝的卷怪特性十分神奇,他做题带来的手感提升是他做题中最难的两道题的难度之和。
请求出丘宝最大手感提升度。
丘宝是卷国里最卷的人,于是丘宝决定再卷几道题,他从网上找了一堆题,但是这些题太多了,所以丘宝准备练习其中的一些题。
丘宝找到了 $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)$,表示题目难度。
第二行 $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