站外题求思路
题目描述 某旅游城市的一天共有 N小时（ N不一定是24 哦！）。该城市有一支表演队，每天在城市的街头为游客提供精彩的演出，为游客们带来意外的惊喜。
在不同的时段，能在街头观看演出的游客数量有差异，根据最近1个月的统计，市文旅局给出了N个小时中，每个小时在街头观演出游客的平均数量，第 i个小时，平均会有 Ai 个游客在街头观看演出。
文旅局规定，表演队每天可以任意从 N个小时中，选择若干个连续的小时片段进行演出，只要满足一共 演出C小时（含演出准备时间）就可以完成当天的工作。文旅局希望规划一个最佳的表演方案，可以使得观看表演的游客数量最大。
你需要注意 2点：
- 每个连续的小时片段中的第 1
请编程计算出，按上述要求，表演队演出C小时，最多有多少名游客看到了演出？ 输入 第一行两个整数 N 和C ，分别表示一天的小时数，和表演队需要演出的小时数。
接下来 N行，每行一个整数，表示每个小时观看演出的游客数量。 输出 输出一个整数，表示最多能看到演出的游客数量。 样例 输入
7 6 9 8 1 2 9 0 9
输出
35