#include <bits/stdc++.h>
using namespace std;
using ll=int;
using pll=pair<ll, ll>;

int main() {
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll n, m, k; cin >> n >> m >> k;
    vector<ll> elso(n), masodik(m);
    for (ll i=0; i<n; i++) cin >> elso[i];
    for (ll i=0; i<m; i++) cin >> masodik[i];
    vector<vector<pll>> dijkstra(n+1, vector<pll> (m+1));
    dijkstra[n][m]={0, 0};
    for (ll i=n-1; i>=0; i--)
        dijkstra[i][m]={elso[i]+dijkstra[i+1][m].second, dijkstra[i+1][m].first};
    for (ll i=m-1; i>=0; i--)
        dijkstra[n][i]={masodik[i]+dijkstra[n][i+1].second, dijkstra[n][i+1].first};
    for (ll i=n-1; i>=0; i--){
        for (ll j=m-1; j>=0; j--){
            dijkstra[i][j]={elso[i]+masodik[j]+dijkstra[i+1][j+1].second, dijkstra[i+1][j+1].first};
            if (elso[i]+dijkstra[i+1][j].second>dijkstra[i][j].first) dijkstra[i][j]={elso[i]+dijkstra[i+1][j].second, dijkstra[i+1][j].first};
            if (masodik[j]+dijkstra[i][j+1].second>dijkstra[i][j].first) dijkstra[i][j]={masodik[j]+dijkstra[i][j+1].second, dijkstra[i][j+1].first};
        }
    }
    for (ll i=0; i<k; i++){
        ll a, b; cin >> a >> b;
        cout << dijkstra[a-1][b-1].first << '\n';
    }
}