#include <stdlib.h>
#include <string.h>
#include "floppy.h"
#include <bits/stdc++.h>
using namespace std;
void read_array(int subtask_id, const vector<int> &v) {
stack<int> s;
int n=v.size();
string bits="";
for(int i=0;i<n;i++){
while(!s.empty() and s.top() < v[i]){
s.pop();
bits+="0";
}
bits+="1";
s.push(v[i]);
}
//~ cout<<bits<<endl;
save_to_floppy(bits);
}
vector<int> solve_queries(int subtask_id, int N,
const string &bits,
const vector<int> &a, const vector<int> &b) {
vector<vector<int>> qs(N);
int q=a.size();
for(int i=0;i<q;i++){
qs[b[i]].push_back(i);
}
vector<int> v, ret(q, -1);
int cnt=-1;
for(int i=0;i<(int)bits.size();i++){
if(bits[i]=='1'){
cnt++;
v.push_back(cnt);
for(auto qind : qs[cnt]){
int ans=*lower_bound(v.begin(),v.end(),a[qind]);
ret[qind]=ans;
}
}
else {
assert(!v.empty());
v.pop_back();
}
}
return ret;
}
