#include <iostream>
#include <vector>
#include <unordered_map>
#include "routers.h"
using namespace std;
vector<int> find_routers(int l, int n, int q) {
vector<int> positions(n, -1);
// Vamos buscando los routers uno a uno
positions[0] = 0;
int lo, hi, mid, k;
unordered_map<int, int> calls;
calls.reserve(4096);
calls[0] = 0;
calls[1] = 0;
for (int i = 1; i < n; i++) {
lo = positions[i-1];
hi = l;
k = lo;
while(lo <= hi) {
mid = lo + (hi-lo)/2;
if (calls.find(mid) == calls.end())
calls[mid] = use_detector(mid);
if (calls[mid] < i) {
k = mid;
lo = mid+1;
} else hi = mid-1;
}
positions[i] = positions[i-1] + 2*(k - positions[i-1]);
}
return positions;
}
