2274 - 比赛选题进阶(递归实现)
描述

现在要进行一场在线赛,共有n题,题目的分数范围[0,15000]。

需要从中选出k题,进行尝试,满足总分最多。

请你试着用递归来写一写


输入

第一行两个数字N和K

第二行N个数字a_i

输出

一个数字,表示最多的分数

样例

输入

8 5
20
30
50
48
33
66
0
64

输出

261
提示

n\leq 10000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 50
通过次数 14