3329: 种花

经过三十多个小时的长途跋涉， 小 Z 和小 D 终于到了 NOI 现场——南山南 中学。 一进校园， 小 D 就被花所吸引了（ 不要问我为什么） ， 遍和一旁的种花 园丁交（ J） 流（ L） 了起来。 他发现花的摆放竟有如此奥秘： 圆形广场共有 N 个种花的位置， 顺时针编 号 1 到 N。 并且每个位置都有一个美观度 ai， 如果在这里种花就可以得到这 ai的 美观度。 但由于地处南山土壤肥力欠佳， 两株花不能种在相邻的位置（ 1 号和 N 号也算相邻位置） 。 校方一共给了 M 株花， 经过园丁的精妙摆放， 才能如此吸 引小 D。 所以现在小 D 也想知道应该如何摆这 N 株花。

从文件 flower.in 中读入数据。 输入第一行包含两个整数 N,M 。 接下来一行包含 N 个正整数， 依次描述美观度 a1,a2 ,..., aN 。

输出到文件 flower.out 中。 输出一个整数， 表示最佳植树方案可以得到的美观度。 如果无解输出 “Error!” ， 不包含引号

7 3
1 2 3 4 5 6 7

15