#include "routers.h"
#define pb push_back
using namespace std;
std::vector<int> find_routers(int l, int n, int q) {
vector<int> ans;
ans.pb(0);
int curr[l+3];
for(int i = 0; i < l+3; ++i) curr[i] = -1;
curr[0] = 0;
for(int i = 1; i < n; ++i){
int L = 0;
int R = l;
int idx = -1;
while(L <= R){
int mid = (L+R)/2;
int dist;
if(curr[mid]==-1) curr[mid] = use_detector(mid);
dist = curr[mid];
if(dist <= i-1){
L = mid+1;
idx = mid;
} else R = mid-1;
}
int z = idx+idx-ans.back();
ans.pb(z);
}
return ans;
}
