#include <bits/stdc++.h>
#include "floppy.h"

using namespace std;

void read_array(int subtask_id, const std::vector<int> &v) {
    string s;
    vector<int> stk;
    for (int i = 0; i < size(v); ++i) {
        while (!stk.empty() && v[stk.back()] <= v[i]) {
            s += '0';
            stk.pop_back();
        }
        stk.push_back(i);
        s += '1';
    }
    save_to_floppy(s);
}

std::vector<int> solve_queries(int subtask_id, int N,
        const std::string &bits,
        const std::vector<int> &a, const std::vector<int> &b) {
    int L = size(bits), Q = size(a);

    vector<int> answers(Q), stk;
    vector<vector<int>> queries(N);

    for (int i = 0; i < Q; ++i) {
        queries[b[i]].push_back(i);
    }

    for (int i = 0, j = 0; i < N; ++i, ++j) {
        while (bits[j] == '0') {
            stk.pop_back();
            j += 1;
        }
        stk.push_back(i);
        for (int k : queries[i]) {
            answers[k] = *lower_bound(stk.begin(), stk.end(), k);
        }
    }

    return answers;
}