The Best Vacation

题意翻译

这一年有$n$个月，你将和某人一起待$x$天（连续$x$天）。 第$i$个月有$a_i$天，在一个月的第$j$天，你将得到$j$个拥抱。 求你最多能得到多少拥抱。 注意：一起待的$x$天不必是一年的，也不必在一个月的第一天开始和某人一起待$x$天。

题目描述

由于本场题面违反互联网相关法律，不予展示原题面。

输入输出格式

输入格式

输出格式

输入输出样例

输入样例 #1

3 2
1 3 1

输出样例 #1

5

输入样例 #2

3 6
3 3 3

输出样例 #2

12

输入样例 #3

5 6
4 2 3 1 3

输出样例 #3

15

说明

In the first test case, the numbers of the days in a year are (indices of days in a corresponding month) $ \{1,1,2,3,1\} $ . Coronavirus-chan will hug you the most if you come on the third day of the year: $ 2+3=5 $ hugs. In the second test case, the numbers of the days are $ \{1,2,3,1,2,3,1,2,3\} $ . You will get the most hugs if you arrive on the third day of the year: $ 3+1+2+3+1+2=12 $ hugs. In the third test case, the numbers of the days are $ \{1,2,3,4,1,2, 1,2,3, 1, 1,2,3\} $ . You will get the most hugs if you come on the twelfth day of the year: your friend will hug you $ 2+3+1+2+3+4=15 $ times.