#include "obstacles.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> nxt;
vector<int> obs;
void initialize(std::vector<int> T, std::vector<int> H) {
int M = H.size();
int N = T.size();
nxt.assign(M, 0);
obs.assign(M, 0);
for(int i = 0; i < M; i++) {
obs[i] = (T[0] >= H[i] ? 1 : 0);
// cout << H[i] << " ";
}
// cout << "\n";
// cout << T[0] << "s\n";
int last = 0;
for(int i = M - 1; i >= 0; i--) {
if(obs[i]) last = 0;
else last = max(last, i);
nxt[i] = last;
}
for(int i = 0; i < M; i++) cout << obs[i] << " ";
cout << "\n";
for(int i = 0; i < M; i++) cout << nxt[i] << " ";
cout << "\n";
return;
}
bool can_reach(int L, int R, int S, int D) {
if(S > D) swap(S, D);
return nxt[S] >= D;
}
