题目：卡牌游戏的最大得分

题目描述

有若干张卡牌排成一行，每张卡牌都有一个对应的点数。玩家每次可以从行的开头或者末尾拿一张卡牌，必须正好拿k张卡牌。玩家的得分是所拿卡牌点数的总和。请计算玩家可以获得的最大得分。

输入格式

第一行包含两个整数n和k，分别表示卡牌的数量和需要拿取的卡牌数。 第二行包含n个整数，表示每张卡牌的点数。

输出格式

输出一个整数，表示可以获得的最大得分。

7 3
1 2 3 4 5 6 1

12

3 2
2 2 2

4

7 7
9 7 7 9 7 7 9

55