// NOTE: it is recommended to use this even if you don't understand the following code.

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXQ 500000
#define MAXN 500000
#define MAXM 500000

int       M, N, Q, i;
int       A[MAXN];
int       B[MAXM];
int       l1[MAXQ], l2[MAXQ], r1[MAXQ], r2[MAXQ];
long long ans[MAXQ];

int main() {
    // uncomment the two following lines if you want to read/write from files
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    assert(3 == scanf("%d%d%d", &N, &M, &Q));

    for (i = 0; i < N; ++i)
        assert(1 == scanf("%d", &A[i]));

    for (i = 0; i < M; ++i)
        assert(1 == scanf("%d", &B[i]));

    for (i = 0; i < Q; ++i)
        assert(4 == scanf("%d%d%d%d", &l1[i], &r1[i], &l2[i], &r2[i]));



    // INSERT YOUR CODE HERE


    for (i = 0; i < Q; ++i)
        printf("%lld\n", ans[i]);

    return 0;
}