#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = (a); i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) int((x).size())
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;

#ifdef LOCAL
auto operator<<(auto& o, auto x) -> decltype(x.first, o);
auto operator<<(auto& o, auto x) -> decltype(x.end(), o) {
  o << "{";
  for (int i = 0; auto y : x) o << ", " + !i++ * 2 << y;
  return o << "}";
}
auto operator<<(auto& o, auto x) -> decltype(x.first, o) {
  return o << "(" << x.first << ", " << x.second << ")";
}
void __print(auto... x) { ((cerr << x << " "), ...) << endl; }
#define debug(x...) __print("[" #x "]:", x)
#else
#define debug(...) 2137
#endif

using ld = long double;

using pp = pair<ll, ll>;

ll sgn(ll x) {
  if(!x)
    return 0;
  if(x < 0)
    return -1;
  return 1;
}

ll cross(pp a, pp b) {
  return a.first * b.second - a.second * b.first;
}

bool cmp(pp a, pp b) {
  auto half = [](pp p) {return sgn(p.second) ?: -sgn(p.first);};
  int A = half(a), B = half(b);
  return A == B ? cross(a, b) > 0 : A < B;
}

using db = long double;

int main() {

  cin.tie(0)->sync_with_stdio(0);

  int r, a, n;
  cin >> r >> a >> n;
  vector<ll> di(r);
  vector<ll> odi(r);
  vector<pair<ll, ll>> an(a);
  rep(i, 0, r) {
    cin >> di[i];
    odi[i] = di[i];
    di[i] *= di[i];
  }
  for(auto &[i, j] : an)
    cin >> i >> j;

  sort(all(di));
  sort(all(odi));
  sort(all(an), cmp);

  debug(an);
  debug(di);

  cout << setprecision(10) << fixed;
  
  rep(_, 0, n) {
    pp p;
    cin >> p.first >> p.second;
    ll d = p.first * p.first + p.second * p.second;
    auto it0 = lower_bound(all(di), d);
    int p0 = it0 - di.begin();

    auto it1 = lower_bound(all(an), p, cmp);
    int p1 = it1 - an.begin();

    complex<db> moj(db(p.first), db(p.second));

    db mn = 1e18;

    for(int d0 = -1; d0 <= 1; d0++) {
      for(int d1 = -1; d1 <= 1; d1++) {
        int i = ((p0 + d0) % r + r) % r;
        int j = ((p1 + d1) % a + a) % a;
        complex<db> kan(db(an[j].first), db(an[j].second));
        kan /= abs(kan);
        kan *= odi[i];
        mn = min(mn, abs(kan - moj));
      }
    }

    cout << mn << endl;
  }
}