U367064 卖萌（Cute）

rainbow 给了 freda $N$ 秒的自由活动时间，不过由于刚刚游览城堡有些累了，freda 只想花 $B$ 秒的时间来卖萌，剩下的时间她要在 rainbow 的城堡里睡个好觉好好休息一下。 rainbow 给这 $N$ 秒每秒定义了一个值 $U_i$，如果第 $i$ 秒钟 freda 在卖萌，那么她可以获得 $U_i$ 点卖萌指数lala~ freda 开始卖萌后可以随时停止，休息一会儿之后再开始。不过每次 freda 开始卖萌时，都需要 $1$ 秒来准备= =，这一秒是不能获得卖萌指数的。当然，freda 卖萌和准备的总时间不能超过 $B$。 更特殊的是，这 $N$ 秒钟时间是环形的。也就是 freda 可以从任意时间开始她的自由活动并持续 $N$ 秒。 为了使自己表现得比水叮当更萌，现在 freda 想知道，她最多能获得多少卖萌指数呢？

第一行包含两个整数 $N$ 和 $B$。 第 $2 - N + 1$ 行每行一个整数，其中第 $i + 1$ 行的整数表示 $U_i$。

输出一个整数，表示 freda 可以获得的最大卖萌指数。

样例解释： freda 选择从第 $2$ 秒开始她的自由活动，持续 $N$ 秒 $（2、3、4、5、1）$。第 $4$ 秒开始准备，第 $5、1$ 秒卖萌（时间是环形的），获得 $2+4=6$ 点卖萌指数。 对于 $60\%$ 的数据，$N \leq 100$。 对于 $100\%$ 的数据，$0 \leq B \leq N \leq 3600$，$0 \leq U_i \leq 200000$。