#include<bits/stdc++.h>

using namespace std;

#define N 300005

#define ll long long

#define INF 0x3f3f3f3f3f3f3f3f

ll dp[N][],n,a[N],m,k;

int main(){

    cin>>n>>m>>k;

    for(int i=;i<=n;i++)scanf("%lld",&a[i]);

    for(int i=;i<=n;i++)

        for(int j=;j<=m;j++)

            dp[i][j]=-INF;

    long long ans=;

    dp[][]=;

    for(int i=;i<n;i++){

        dp[i+][]=;

        for(int j=;j<=m;j++)if(dp[i][j]!=-INF){

            if(j==)

                dp[i+][]=max(dp[i+][],dp[i][j]+a[i+]-k);

            else if(j!=m)

                dp[i+][j+]=max(dp[i+][j+],dp[i][j]+a[i+]);

            else dp[i+][]=max(dp[i+][],dp[i][j]+a[i+]-k);

            ans=max(ans,dp[i+][j+]);

            ans=max(ans,dp[i+][]);

        }

    }

    cout<<ans<<endl;

}