#include <bits/stdc++.h>
using namespace std;
int n, m, k;
long long v[200050], a[200050], b[200050], opt[200050], dp[200050],
    pref[200050];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> m >> k;
  for (int i = 1; i <= n; i++) cin >> v[i];
  sort(v + 1, v + n + 1);
  for (int i = 1; i <= k; i++) pref[i] = pref[i - 1] + v[i];
  for (int i = 1; i <= m; i++) {
    cin >> a[i] >> b[i];
    opt[a[i]] = max(opt[a[i]], b[i]);
  }
  for (int i = 1; i <= k; i++) {
    dp[i] = 20000000000000LL;
    for (int j = 1; j <= i; j++) {
      int sz = i - j + 1;
      dp[i] = min(dp[i], dp[j - 1] + pref[i] - pref[j + opt[sz] - 1]);
    }
  }
  cout << dp[k] << "\n";
}
