#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
using ld = long double;
int r[N], R, F, n;
ld f[N];
ld check(ld cur_r, ld tag) {
  int rp = lower_bound(r + 1, r + R + 1, (int)ceil(tag)) - r;
  ld res = 1e30;
  if(rp <= R) {
    res = min(res, cur_r * cur_r + (ld)r[rp] * r[rp] - 2 * tag * r[rp]);
  }
  if(rp <= R - 1) {
    res = min(res, cur_r * cur_r + (ld)r[rp + 1] * r[rp + 1] - 2 * tag * r[rp + 1]);
  }
  if(rp > 1) {
    res = min(res, cur_r * cur_r + (ld)r[rp - 1] * r[rp - 1] - 2 * tag * r[rp - 1]);
  }
  return res;
}
int main() {
  scanf("%d %d %d", &R, &F, &n);
  for(int i = 1; i <= R; i++) {
    scanf("%d", &r[i]);   
  }
  sort(r + 1, r + R + 1);
  for(int i = 1; i <= F; i++) {
    int x, y;
    scanf("%d %d", &x, &y);
    f[i] = atan2(y, x);
  }
  sort(f + 1, f + F + 1);
  for(int i = 1; i <= n; i++) {
    int x, y;
    scanf("%d %d", &x, &y);
    ld cur_f = atan2(y, x);
    int fp = lower_bound(f + 1, f + F + 1, cur_f) - f;
    if(fp > F) fp = 1;
    ld cur_r = sqrt(1ll * x * x + 1ll * y * y);
    printf("%.15Lg\n", sqrt(min({check(cur_r, cur_r * cos(cur_f - f[fp])), 
                          check(cur_r, cur_r * cos(cur_f - f[fp == 1 ? F : fp - 1])),
                          check(cur_r, cur_r * cos(cur_f - f[fp == F ? 1 : fp + 1]))
                          })));
  }
  return 0;
}