#pragma once
#include <vector>

int precompute(int n, int q, std::vector<int> a, std::vector<int> b,
                    std::vector<int> c, std::vector<int> d);

std::vector<bool> cerinta_1(std::vector<std::pair<int, int>> queries);

bool cerinta_2(std::pair<int, int> query);