#include <bits/stdc++.h>
using namespace std;
int getMaxSum(int arr[],int n,int k){
int pre[n]={0};
int suff[n+1]={0};
for(int i=0;i<n;i++){
pre[i]=pre[i]+arr[i];
}
for(int i=n-1;i>=0;i--){
suff[i]=suff[i+1]+arr[i];
}
int sum;
int maxi=suff[n-k];
for(int i=0;i<k;i++){
sum=0;
sum=suff[n-k+i+1]+pre[i];
maxi=max(sum,maxi);
}
return maxi;
}
int main() {
// your code goes here
int n;
cin>>n;
int k;
cin>>k;
int arr[n];
for(int i=0;i<n;i++){
cin>>arr[i];
}
cout<<"The maximum sum is:"<<getMaxSum(arr,n,k);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBnZXRNYXhTdW0oaW50IGFycltdLGludCBuLGludCBrKXsKCWludCBwcmVbbl09ezB9OwoJaW50IHN1ZmZbbisxXT17MH07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlwcmVbaV09cHJlW2ldK2FycltpXTsKCX0KCWZvcihpbnQgaT1uLTE7aT49MDtpLS0pewoJCXN1ZmZbaV09c3VmZltpKzFdK2FycltpXTsKCX0KCWludCBzdW07CglpbnQgbWF4aT1zdWZmW24ta107Cglmb3IoaW50IGk9MDtpPGs7aSsrKXsKCQlzdW09MDsKCQlzdW09c3VmZltuLWsraSsxXStwcmVbaV07CgkJbWF4aT1tYXgoc3VtLG1heGkpOwoJfQoJcmV0dXJuIG1heGk7CiAKfQogCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG47CgljaW4+Pm47CglpbnQgazsKCWNpbj4+azsKCWludCBhcnJbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PmFycltpXTsKCX0KCWNvdXQ8PCJUaGUgbWF4aW11bSBzdW0gaXM6Ijw8Z2V0TWF4U3VtKGFycixuLGspOwoJcmV0dXJuIDA7Cn0=