当前没有测试数据。

环上选数

题目描述

给定一个环，环上有$n$个数$A_{i}$，要求选出其中不相邻的$m$个数，使得$m$个数的和最大。若不能选出不相邻的$m$个数，输出$Error!$。

输入格式

第一行包含两个正整数$n$，$m$。

第二行为$n$个整数$A_{i}$。

输出格式

仅一个整数，表示最大和。如果无解输出$Error!$，不包含引号。

数据范围与提示

• 对于$60\%$的数据，$1 \leq n \leq 5000$；
• 对于$100\%$的数据，$1 \leq m \leq n \leq 2 \times 10^{5}$，$-2000 \leq A_{i} \leq 2000$。

样例

7 3
1 2 3 4 5 6 7

15

见ring.in

见ring.out