#include <bits/stdc++.h>
using namespace std;
struct she {
  int a;
  int b;
} tmi[1000000];
int main() {
  int p, n, s, m, z, i;
  int ami[100000];
  while (cin >> n) {
    for (int i = 0; i < n; i++) cin >> ami[i];
    cin >> m;
    for (int i = 0; i < m; i++) cin >> tmi[i].a >> tmi[i].b;
    s = 0;
    for (int i = 0; i < n; i++) s += ami[i];
    z = 0;
    for (int i = 0; i < m; i++) {
      if (s <= tmi[i].b) {
        z++;
        p = i;
        break;
      }
    }
    i = p;
    if (z) {
      if (s >= tmi[i].a) {
        cout << s << endl;
      } else {
        cout << tmi[i].a << endl;
      }
    } else {
      cout << "-1\n";
    }
  }
}
