#include "gemnuai.h"

#include <vector>
#include <iostream>

std::vector<int> read_vector(int n) {
	std::vector<int> v(n);
	for (auto& x : v) {
		std::cin >> x;
	}
	return v;
}

int main() {
	int n, q; std::cin >> n >> q;

	// precompute
	std::vector<int> a = read_vector(n);
	std::vector<int> b = read_vector(n);
	std::vector<int> c = read_vector(n);
	std::vector<int> d = read_vector(n);

	int cer = precompute(n, q, a, b, c, d);

	// queries
	std::vector<std::pair<int, int>> queries(q);
	for (auto& [l, r] : queries) {
		std::cin >> l >> r;
	}

	std::vector<bool> ans;
	if (cer == 1) {
		ans = cerinta_1(queries);
	} else if (cer == 2) {
		ans.resize(q);
		for (int i = 0; i < q; i++) {
			ans[i] = cerinta_2(queries[i]);
		}
	} else {
		exit(0);
	}

	for (int i = 0; i < ans.size(); i++) {
		std::cout << "query " << i << ": " << ans[i] << "\n";
	}

	return 0;
}