小 正在安排考场座位。
这里有一排 个座位，每个座位有一个舒适度 ，
如果一个座位最后有人就坐，就有 的收益。
小 按照如下原则安排座位：
可以撤去最右边连续 个座位， 可以取 。
为了防止作弊，不能有两个人相邻就坐。
为了提高利用率，不能有两个相邻的座位都无人就坐。
现在他想知道所有可能的安排方案中，总收益最大值是多少。
第一行一个整数 。
第二行 个整数 。
一行一个整数，表示所有可能的安排方案中总收益的最大值。
10 9 -5 1 1 6 7 9 -6 9 -8
34
对于所有数据，保证 ，。