【题目描述】

n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出 Error!

【输入格式】

第一行包含两个正整数n、m。
第二行为n个整数Ai。

【输出格式】

仅一个整数，表示所求结果。如果无解输出 Error!

【样例输入 1】

7 3 
1 2 3 4 5 6 7

【样例输出 1】

15

【样例输入 2】

7 4 
1 2 3 4 5 6 7

【样例输出 2】

Error!

【样例输入 3】

8 4
8 5 6 2 3 4 8 9

【样例输出 3】

25

【数据范围】

对于全部数据：m<=n；-1000<=Ai<=1000
对于每个测试点，如下表：

【限制】

本题时间限制1s，空间限制128MB（128000KB）。
共20个测试点，每个5分，忽略多余空格和换行。