题目内容 现在 n 个人坐在圆桌前，拍成一个圈，他们有些能吃辣有些不能吃。你有 n 盘菜，其中有 m 盘是辣的，其他都是不辣的。你要把它们摆在这 n 个人面前，每人面前一盘菜。每个人可以吃到自己面前的菜，和自己左手边一位，右手边一位面前的菜。但是不能吃辣的人不能吃辣的菜。你想要最大化每个人能吃的菜的数量总和。

输入格式 第一行两个整数 n,m。

第二行 n 个被空格隔开的 01，第 i 个为 0 表示他不能吃辣，否则他能。

输出格式 一行一个整数，即为最大化的每个人能吃的菜的数量总和。 提示 对于 30% 的数据，满足 n≤15。

对于另外 10% 的数据，满足 m=0。

对于另外 10% 的数据，满足 m=n。

对于另外 10% 的数据，满足所有人都不能吃辣。

对于 100% 的数据，满足 3≤n≤10 5 ，0≤m≤n。