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

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

仅一个整数，表示所求结果。如果无解输出“Error!”，不包含引号。

对于全部数据：m<=n；-1000<=Ai<=1000
N<=200000
数据编号 N的大小 数据编号 N的大小
1 40                     11 2013
2 45                     12 5000
3 50                     13 10000
4 55                     14 49999
5 200                   15 111111
6 200                   16 148888
7 1000                 17 188888
8 2010                 18 199999
9 2011                 19 199999
10 2012                20 200000

算法 贪心 动态规划