题目描述

有 $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$ 个正整数（$1 \le$ 正整数 $\le 200$），从左到右依次表示每筐桃子的数量，正整数之间以一个空格隔开

输出规则

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

样例

输入样例 #1

4 3
16 12 16 17

输出样例 #1

49