#include<bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define eb emplace_back
#define pp pop_back
#define all(x) (x).begin(), (x).end()
using namespace std;
using vi = vector<int>;
using pii = pair<int, int>;
using vii = vector<pii>;
using ll = long long;
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
int main(){
	int n, m, q;
	cin>>n>>m>>q;
	ll sum=0;
	vi V(n);
	vi pref(n), suf(n);
	for(int i=0; i<n; i++){
		cin>>V[i];
		sum+=V[i];
		pref[i]=V[i];
		if(i>0)pref[i]=min(pref[i], pref[i-1]);
	}
	ll ans=1e18;
	for(int i=n-1; i>=0; i--){
		suf[i]=V[i];
		if(i+1!=n)suf[i]=min(suf[i], suf[i+1]);
		ans=min(ans, sum+V[i]-suf[i]-pref[i]);
	}
	cout<<ans;
}