#pragma GCC optimize("O3")
#pragma GCC target("avx2")
#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N, M;
	cin >> N >> M;
	vector<int> a(N);
	for (int i = 0; i < N; i++)
		cin >> a[i];
	sort(a.begin(), a.end());
	int Q;
	cin >> Q;
	while (Q--) {
		int l, r;
		cin >> l >> r;
		int L = lower_bound(a.begin(), a.end(), l) - a.begin();
		int R = upper_bound(a.begin(), a.end(), r) - a.begin();
		int f = 0;
		for (int i = L; i < R; i++)
			f ^= a[i] - l;
		cout << "AB"[f == 0];
	}
}