旺仔哥哥在一条直线上挖出了 个树坑，依次编号 。为了让每棵树都拥有充足的养料，他保证不会在相邻的两个坑同时种树。此外，由于树苗数量有限，他至多只能种 棵树。 旺仔哥哥拥有预知能力，提前知道若在第 个坑种树可获得的净收益为 （收益可以为负数）。请你帮他决定在哪些坑种树，在满足以下两个条件的前提下最大化最终总收益 的值。 总种树数不超过 ； 不存在被同时选中的相邻坑；

输入描述:

第一行输入两个整数 ，分别表示坑的数量与最多可种树的棵数。第二行输入 个整数 ，其中 表示在第 个坑种树可获得的收益。

输出描述:

输出一个整数，表示在满足所有限制的前提下能够获得的最大总收益。