#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
const long long LINF = 0x3f3f3f3f3f3f3f3f;
const int MAXA = 2e5 + 10;
const int MAX = 2e3 + 10;
int n, m, k;
int a[MAXA];
int M = 0;
pair<int, int> p[MAX];
long long sum[MAX];
long long memo[MAX];
long long get(int i) {
  if (i > k) return LINF;
  if (i == k) return 0;
  long long &ans = memo[i];
  if (ans != -1) return ans;
  ans = a[i] + get(i + 1);
  for (int j = 0; j < M; j++) {
    long long r = get(i + p[j].first);
    if (r >= LINF) break;
    ans = min(ans, sum[i + p[j].first] - sum[i + p[j].second] + r);
  }
  return ans;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n >> m >> k;
  for (int i = 0; i < n; i++) cin >> a[i];
  map<int, int> f;
  for (int i = 0; i < m; i++) {
    int x, y;
    cin >> x >> y;
    f[x] = max(f[x], y);
  }
  for (auto it : f) {
    if (it.first > k) break;
    p[M++] = it;
  }
  sort(&a[0], &a[n]);
  sum[0] = 0;
  for (int i = 0; i < k; i++) {
    sum[i + 1] = sum[i] + a[i];
  }
  memset(memo, -1, sizeof memo);
  cout << get(0) << '\n';
  exit(0);
}
