#include <bits/stdc++.h>
#ifdef dbg
#define D(...) fprintf(stderr, __VA_ARGS__)
#define DD(...) D("[Debug] "#__VA_ARGS__ " = "), \
              debug_helper::debug(__VA_ARGS__), D("\n")
#include "C:\Users\wsyear\Desktop\OI\templates\debug.hpp"
#else
#define D(...) ((void)0)
#define DD(...) ((void)0)
#endif
#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

template<class T> void chkmn(T &x, T y) { if (y < x) x = y; }
template<class T> void chkmx(T &x, T y) { if (y > x) x = y; }

using namespace std;

namespace SA {
  static const int maxn = 2100010;
  // init: len = m, |char| = sigma, string = a[]
  int m, sigma, a[maxn], rnk[maxn], sa[maxn], h[maxn], cnt[maxn], p[maxn];
  
  void SA_sort() {
    rep (i, 1, sigma) cnt[i] = 0;
    rep (i, 1, m) cnt[rnk[i]] += 1;
    rep (i, 1, sigma) cnt[i] += cnt[i - 1];
    per (i, m, 1) sa[cnt[rnk[p[i]]]--] = p[i];
  }
  
  void Get_SA() {
    rep (i, 1, m) rnk[i] = a[i], p[i] = i;
    SA_sort();
    for (int len = 1, tot = 0; tot < m; sigma = tot, len <<= 1) {
      tot = 0;
      per (i, m, m - len + 1) p[++tot] = i;
      rep (i, 1, m) if (sa[i] > len) p[++tot] = sa[i] - len;
      SA_sort();
      rep (i, 1, m) p[i] = rnk[i];
      rnk[sa[1]] = tot = 1;
      rep (i, 2, m) {
        if (p[sa[i - 1]] == p[sa[i]] &&
          p[sa[i - 1] + len] == p[sa[i] + len]) rnk[sa[i]] = tot;
        else rnk[sa[i]] = ++tot;
      }
    }
    rep (i, 1, m) rnk[sa[i]] = i;
  }
  
  void Get_Height() {
    int k = 0;
    rep (i, 1, m) {
      if (rnk[i] == 1) continue;
      k = max(k - 1, 0);
      int j = sa[rnk[i] - 1];
      while (max(i, j) + k <= m && a[i + k] == a[j + k]) k++;
      h[rnk[i]] = k;
    }
  }
}

const int maxn = 2100010;
mt19937 rnd(1145141);

struct node {
  int pos, len, id;
} a[maxn], b[maxn];

int n, m, q, tot, st[maxn][22], L[maxn], R[maxn], p1[maxn], p2[maxn];
char t[maxn];

inline int LCP(int x, int y) {
  x = SA::rnk[x], y = SA::rnk[y];
  if (x > y) swap(x, y);
  if (x == y) return 1e9;
  int k = __lg(y - x);
  return min(st[x + 1][k], st[y - (1 << k) + 1][k]);
}

bool cmp(int s1, int l1, int s2, int l2) {
  int lcp = LCP(s1, s2);
  if (lcp < min(l1, l2)) return SA::a[s1 + lcp] < SA::a[s2 + lcp];
  return l1 < l2;
}

struct str {
  int x, y;
  str() { x = y = 0; }
  str(int a, int b) { x = a, y = b; }
  friend bool operator<(str x, str y) {
    int a1 = x.x, a2 = x.y, b1 = y.x, b2 = y.y;
    int lcp = LCP(a[a1].pos, a[b1].pos);
    if (lcp < min(a[a1].len, a[b1].len)) {
      return SA::a[a[a1].pos + lcp] < SA::a[a[b1].pos + lcp];
    }
    if (a[a1].len == a[b1].len) {
      lcp = LCP(b[a2].pos, b[b2].pos);
      if (lcp < min(b[a2].len, b[b2].len)) {
        return SA::a[b[a2].pos + lcp] < SA::a[b[b2].pos + lcp];
      }
      return b[a2].len < b[b2].len;
    } else if (a[a1].len < a[b1].len) {
      lcp = LCP(b[a2].pos, a[b1].pos + a[a1].len);
      if (lcp < min(b[a2].len, a[b1].len - a[a1].len)) {
        return SA::a[b[a2].pos + lcp] < SA::a[a[b1].pos + a[a1].len + lcp];
      }
      if (lcp == b[a2].len) return 1;
      return cmp(b[a2].pos + lcp, b[a2].len - lcp, b[b2].pos, b[b2].len);
    } else {
      lcp = LCP(a[a1].pos + a[b1].len, b[b2].pos);
      if (lcp < min(a[a1].len - a[b1].len, b[b2].len)) {
        return SA::a[a[a1].pos + a[b1].len + lcp] < SA::a[b[b2].pos + lcp];
      }
      if (lcp == b[b2].len) return 0;
      return cmp(b[a2].pos, b[a2].len, b[b2].pos + lcp, b[b2].len - lcp);
    }
  }
};

int main() {
  cin.tie(nullptr) -> ios::sync_with_stdio(false);
  cin >> n >> m;
  rep (i, 1, n) {
    cin >> (t + 1), a[i].len = strlen(t + 1), a[i].pos = tot + 1;
    rep (j, 1, a[i].len) SA::a[++tot] = t[j] - 'a' + n + m + 1;
    SA::a[++tot] = i, a[i].id = i;
  }
  rep (i, 1, m) {
    cin >> (t + 1), b[i].len = strlen(t + 1), b[i].pos = tot + 1;
    rep (j, 1, b[i].len) SA::a[++tot] = t[j] - 'a' + n + m + 1;
    SA::a[++tot] = n + i, b[i].id = i;
  }
  SA::m = tot, SA::sigma = n + m + 26, SA::Get_SA(), SA::Get_Height();
  rep (i, 1, tot) st[i][0] = SA::h[i];
  rep (j, 1, 21) rep (i, 1, tot - (1 << j) + 1)
    st[i][j] = min(st[i][j - 1], st[i + (1 << (j - 1))][j - 1]);
  sort(a + 1, a + n + 1, [&](node x, node y) { return SA::rnk[x.pos] < SA::rnk[y.pos]; });
  sort(b + 1, b + m + 1, [&](node x, node y) { return SA::rnk[x.pos] < SA::rnk[y.pos]; });
  // rep (i, 1, n) cerr << a[i].id << " ";
  // cerr << endl;
  // rep (i, 1, m) cerr << b[i].id << " ";
  // cerr << endl;
  cin >> q;
  while (q--) {
    ll k;
    cin >> k;
    rep (i, 1, n) L[i] = 1, R[i] = m;
    while (true) {
      // cerr << "tmp: " << k << endl;
      // rep (i, 1, n) cerr << L[i] << " " << R[i] << endl;
      ll cnt = 0;
      rep (i, 1, n) if (L[i]) cnt += R[i] - L[i] + 1;
      ll kth = uniform_int_distribution<ll>(1, cnt)(rnd);
      str cxk = str();
      rep (i, 1, n) if (L[i]) {
        if (R[i] - L[i] + 1 >= kth) {
          cxk = str(i, L[i] + kth - 1);
          break;
        }
        kth -= R[i] - L[i] + 1;
      }
      assert(cxk.x);
      ll sm = 0, seq = 0;
      rep (i, 1, n) if (L[i]) {
        if (i == cxk.x) {
          sm += cxk.y - L[i];
          seq += cxk.y - L[i] + 1;
          p1[i] = cxk.y - 1, p2[i] = cxk.y;
        } else if (LCP(a[i].pos, a[cxk.x].pos) == min(a[i].len, a[cxk.x].len)) {
          int l = L[i], r = R[i], res = L[i] - 1;
          while (l <= r) {
            int mid = (l + r) >> 1;
            if (str(i, mid) < cxk) res = mid, l = mid + 1;
            else r = mid - 1;
          }
          sm += res - L[i] + 1, p1[i] = res;
          l = L[i], r = R[i], res = L[i] - 1;
          while (l <= r) {
            int mid = (l + r) >> 1;
            if (!(cxk < str(i, mid))) res = mid, l = mid + 1;
            else r = mid - 1;
          }
          seq += res - L[i] + 1, p2[i] = res;
        } else if (i < cxk.x) {
          sm += R[i] - L[i] + 1;
          seq += R[i] - L[i] + 1;
          p1[i] = p2[i] = R[i];
        } else {
          p1[i] = p2[i] = L[i] - 1;
        }
      }
      // cerr << "cxk: " << cxk.x << " " << cxk.y << ": " << sm << " " << seq << endl;
      if (sm < k && seq >= k) {
        // cerr << "OK" << endl;
        cout << a[cxk.x].id << ' ' << b[cxk.y].id << '\n';
        break;
      }
      if (sm >= k) {
        rep (i, 1, n) if (L[i]) {
          R[i] = p1[i];
          if (L[i] > R[i]) L[i] = R[i] = 0;
        }
      } else {
        k -= seq;
        rep (i, 1, n) if (L[i]) {
          L[i] = p2[i] + 1;
          if (L[i] > R[i]) L[i] = R[i] = 0;
        }
      }
    }
  }
}