#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int m;
cin >> m;
vector<pair<int, int>> cond(n);
for (int i = 0; i < m; i++) {
int b, c;
cin >> b >> c;
cond[i] = make_pair(b, c);
}
sort(a.begin(), a.end());
reverse(a.begin(), a.end());
sort(cond.begin(), cond.end());
reverse(cond.begin(), cond.end());
for (int i = 0; i < m; i++) {
cout << cond[i].first << " " << cond[i].second << endl;
}
int j = 0, ans = 0, mini = cond[0].second;
for (int i = 0; i < n; i++) {
while (j < m && cond[j].first >= a[i]) {
cout << cond[j].second << endl;
mini = min(mini, cond[j].second);
j++;
}
ans += mini;
cout << mini << endl;
}
cout << ans;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKCWNpbiA+PiBuOwoJdmVjdG9yPGludD4gYShuKTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJY2luID4+IGFbaV07Cgl9CglpbnQgbTsKCWNpbiA+PiBtOwoJdmVjdG9yPHBhaXI8aW50LCBpbnQ+PiBjb25kKG4pOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspIHsKCQlpbnQgYiwgYzsKCQljaW4gPj4gYiA+PiBjOwoJCWNvbmRbaV0gPSBtYWtlX3BhaXIoYiwgYyk7Cgl9Cglzb3J0KGEuYmVnaW4oKSwgYS5lbmQoKSk7CglyZXZlcnNlKGEuYmVnaW4oKSwgYS5lbmQoKSk7Cglzb3J0KGNvbmQuYmVnaW4oKSwgY29uZC5lbmQoKSk7CglyZXZlcnNlKGNvbmQuYmVnaW4oKSwgY29uZC5lbmQoKSk7Cglmb3IgKGludCBpID0gMDsgaSA8IG07IGkrKykgewoJCWNvdXQgPDwgY29uZFtpXS5maXJzdCA8PCAiICIgPDwgY29uZFtpXS5zZWNvbmQgPDwgZW5kbDsKCX0KCWludCBqID0gMCwgYW5zID0gMCwgbWluaSA9IGNvbmRbMF0uc2Vjb25kOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKCQl3aGlsZSAoaiA8IG0gJiYgY29uZFtqXS5maXJzdCA+PSBhW2ldKSB7CgkJCWNvdXQgPDwgY29uZFtqXS5zZWNvbmQgPDwgZW5kbDsKCQkJbWluaSA9IG1pbihtaW5pLCBjb25kW2pdLnNlY29uZCk7CgkJCWorKzsKCQl9CgkJYW5zICs9IG1pbmk7CgkJY291dCA8PCBtaW5pIDw8IGVuZGw7Cgl9Cgljb3V0IDw8IGFuczsKCXJldHVybiAwOwp9