Problem B: 【中级组】卡牌之和最大

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：228 Solved：74

Description

      小明与你玩牌，随机发卡牌n张排成一行。每张卡牌点数由整数数组 card 给出。每次动手拿卡牌，你只可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。请你返回拿了k张卡牌获得的最大点数。 

Input

输入为两行：第一行card数组中元素的个数 n与拿卡牌数 k，第二行是数组card中的n个整数，每两个整数之间用空格分隔。




Output

输出为一个正整数，拿了k张卡牌获得的最大点数。 

Sample Input Copy 

7 3
4 3 1 2 3 6 2

Sample Output Copy 

12

HINT

8 3
输入：card[] = {1, 79, 80, 1, 1, 1, 200, 1},  k = 3;
输出：202
提示:
1=<n<=10000 ;   1=<card[i]<=10000 ;   1=<k<=n;