T478345 循环数组

给你一个循环的数组A[1],A[2],A[3]......A[n]. 循环的数组意思是A[1]的左边是A[n]，A[n]的右边是A[1]，也就是可以理解为他们连成了一个环。 现在你的任务是找到一个字串（A[1, 2, 3]算子串，A[n - 1, n, 1, 2]也算，但是必须连续，A[1, 3, 4]则不算），这个子串要求长度小于等于K。在这个要求下，子串的元素和最大能是多少？ 注意子串不能为空。 1

第一行两个整数，N， K，空格隔开 接下来一行N个数，空格隔开，为数组元素A[1]...A[n]

输出一行，为一个整数，代表最大和