题目描述

有 $N$ 筐桃子从左到右排成一排，已知每筐桃子的数量。现猴子要按照以下规则拿取桃子：

1）猴子每次拿一筐桃子，一共要拿 $K$ 次桃子；

2）猴子只能按照从左到右的顺序拿取桃子，不能回头，且每次拿取桃子的数量不能少于（大于等于）上一次。

当给定桃子筐数 $N ( 1 \le N \le 12 )$ 及每筐桃子的数量，和要拿取桃子的次数K（$1 \le K \le N$ ），请编写程序，如果有符合规则的拿取方式，输出猴子最多可以拿到的桃子数量，否则输出 0 。

例如：

$N=4$，4筐桃子的数量从左到右依次为 16，12，16，17 ；

$K=3$，猴子一共要拿 3 次桃子，符合规则的拿取方式有：[16,16,17]，[12,16,17]；

其中可拿取到最多桃子的方式是：[16,16,17]，合计为 49 。则猴子最多可以拿到 49 个桃子。

输入格式

第一行输入两个正整数 $N$ 和 $K ( 1 \le N \le 12，1 \le K \le N )$，分别表示桃子的筐数和一共要拿取桃子的次数，正整数之间以一个空格隔开

第二行输入 $N$ 个正整数（$10 \le 正整数 \le 200$），从左到右依次表示每筐桃子的数量，正整数之间以一个空格隔开

输出格式

输出一个整数，如果有符合规则的拿去方式，输出猴子最多可以拿到的桃子数量，否则输出 0

样例

4 3
16 12 16 17

49

2022 年 12 月 18 日 STEMA