大礼包 - 官方深度解析：华为机试真题全解析

在线测评系统： 时习知

满分值： 200分（第二部分）

测评时段： 2024-01-31 （时长为两小时）

题目描述

某企业为新注册用户推出了专属福利礼包，用户从任意一天开始注册并保持连续登录 x 天，每日均可获取一定数量的金币奖励。

金币的发放数量与该企业新开发的虚拟世界中的日历系统相关联，此日历设定为每年包含 n 个月，其中第 i 个月共有 d_i 天，并且每年的结构保持一致。

在每个月的第一天，用户将获得1枚金币；第二天获得2枚金币；第三天获得3枚金币，依此类推。

现需计算，在用户完成连续登录 x 天的前提下，其能够获取的最大金币总数是多少。

输入

第一行给出两个整数 n 和 x (1 \le n \le 2 * 10^5 )，其中 n 表示一年中包含的月份总数，而 x 则代表用户需要连续登录的天数。

第二行由n个整数 d_1,d_2,...,d_n 组成，其中每个 d_i