ChunksMovingWA7

#include <iostream>
#include <vector>


int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);

    int chunks_on_cluster;
    int servers_cnt;
    int requests_cnt;
    std::cin >> chunks_on_cluster >> servers_cnt >> requests_cnt;
    std::vector<int> chunks(chunks_on_cluster, 0);
    std::vector<std::pair<int, int>> servers_requests(servers_cnt,
            std::make_pair(-1, 200000));
    for (int i = 0; i < chunks_on_cluster; ++i) {
        std::cin >> chunks[i];
    }

    std::string result;
    result.resize(requests_cnt * 2);


    for (int i = 0; i < requests_cnt; ++i) {
        int from, to, first, last;
        std::cin >> from >> to >> first >> last;

        if (first <= servers_requests[from - 1].first && servers_requests[from - 1].second <= last) {
            result[2 * i] = '0';
            result[2 * i + 1] = '\n';
            continue;
        } else {
            servers_requests[from - 1] = std::make_pair(-1, 200000);
        }

        bool can_do_request = true;
        for (int j = first - 1; j < last; ++j) {
            can_do_request = can_do_request && chunks[j] == from;
        }

        if (can_do_request) {
            for (int j = first - 1; j < last; ++j) {
                chunks[j] = to;
            }
            result[2 * i] = '1';
            servers_requests[from - 1] = std::make_pair(-1, 200000);
        } else {
            result[2 * i] = '0';
            servers_requests[from - 1].first = first;
            servers_requests[from - 1].second = last;
        }

        result[2 * i + 1] = '\n';
    }

    std::cout << result;
}