#include // #include // #include #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define YES cout<< "Yes"<< endl #define NO cout<< "No"<< endl #define Rep(i,s,n) for(int i = (int)(s); i < (int)(n); i++) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() template bool chmax(T& x, const U& y){ if (x < y) { x = y; return true; } return false; } template bool chmin(T& x, const U& y){ if (y < x) { x = y; return true; } return false; } #define UNIQUE(a) a.erase(unique(a.begin(),a.end()),a.end()) using namespace std; // using mint = atcoder::modint998244353; // using mint2 = atcoder::modint1000000007; // using namespace atcoder; using ll = long long; using V = vector; using P = pair; using i128 = __int128; void solve(){ ll n,k,x; cin >> n >> k >> x; vector a(n); rep(i,n) cin >> a[i]; priority_queue,greater> q; vector c(n); ll now = 0; rep(i,n){ if(i+1 > k){ if(q.top() < a[i]){ now += a[i]-q.top(); q.pop(); q.push(a[i]); } } else { q.push(a[i]); now+= a[i]; } c[i] = now -(i+1)*x; } ll ans = -12345678901234; rep(i,n) chmax(ans,c[i]); cout << ans << endl; } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int t; t = 1; //cin >> t; rep(i,t) solve(); }