#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pii;
typedef long double ld;

#define fi first
#define se second
#define mp make_pair
#define fastIO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

struct angle{
    ll x;
    ll y;
    bool operator< (const angle &aa) const {
        return x * aa.y - y * aa.x;
    }
};

vector<ld> radii;
set<angle> ang;

ld si;
ld co;

ld calc(ld x, ld y, ld rad){
    ld xi = si * rad;
    ld yi = co * rad;
    return (x - xi) * (x - xi) + (y - yi) * (y - yi);
}

int main(){
    fastIO;
    //freopen("big.txt", "r", stdin);
    int r, f, n;
    cin >> r >> f >> n;
    ld rr;
    for(int i = 0 ; i < r; i ++ ){
        cin >> rr;
        radii.push_back(rr);
    }
    sort(radii.begin(), radii.end());
    ld x, y;
    for(int i = 0 ; i < f; i ++ ){
        cin >> x >> y;
        ang.insert({x,y});
    }
    ld cur_ang;
    ld cur;
    ld res;
    int lf, rf;
    int cl, cr;
    for(int iq = 0 ; iq < n; iq ++ ){
        cin >> x >> y;
        auto it = ang.upper_bound({x,y});
        auto pv = it;
        res = (ld)1e18;
        for(int iter = 0; iter < 2; iter ++ ){
            cur = atan2(it->x, it->y);
            si = sin(cur);
            co = cos(cur);
            lf = 0;
            rf = r - 1;
            while(lf + 2 < rf){
                cl = (lf + lf + rf) / 3;
                cr = (lf + rf + rf) / 3;
                if(calc(x, y, radii[cl]) < calc(x, y, radii[cr])){
                    rf = cr;
                }
                else{
                    lf = cl;
                }
            }
            for(int i = lf; i <= rf; i ++ ){
                res = min(res, calc(x, y, radii[i]));
            }
            it ++ ;
            if(it == ang.end()){
                it = ang.begin();
            }
        }
        for(int iter = 0; iter < 2; iter ++ ){
            if(pv == ang.begin()){
                pv = ang.end();
            }
            pv -- ;
            cur = atan2(pv->x, pv->y);
            si = sin(cur);
            co = cos(cur);
            lf = 0;
            rf = r - 1;
            while(lf + 2 < rf){
                cl = (lf + lf + rf) / 3;
                cr = (lf + rf + rf) / 3;
                if(calc(x, y, radii[cl]) < calc(x, y, radii[cr])){
                    rf = cr;
                }
                else{
                    lf = cl;
                }
            }
            for(int i = lf; i <= rf; i ++ ){
                res = min(res, calc(x, y, radii[i]));
            }
        }
        //cout << fixed << setprecision(8) << sqrt(res) << "\n";
    }
    return 0;
}