#include #include #include #include #include using namespace std; #define inRange(x,a,b) (a <= x && x < b) int main(){ int n, k1, k2; cin >> n >> k1 >> k2; k1--, k2--; double ent = k1 > k2 ? k1-0.2 : k1+0.2; vector fil(n, 0); priority_queue> ok1, ok2; for(int i = 0; i < n; i++) ok1.push({-fabs(ent-i), i}); for(int i = 0; i < n; i++) ok2.push({-fabs(ent-i), i}); // time, enter -1, exit 0, id priority_queue, int>> event; int q; cin >> q; vector a(q), b(q); for(int i = 0; i < q; i++){ cin >> a[i] >> b[i]; event.push({{-a[i], -1}, i}); } vector ans(q); queue wait; auto f = [&](int i)->bool{ for(int j = -1; j <= 1; j++){ if(inRange(i+j, 0, n)&&fil[i+j]) return false; } return true; }; while(!event.empty()){ auto p = event.top(); event.pop(); int tim = -p.first.first, stat = p.first.second, ind = p.second; if(stat == 0){ // cout << "time : " << tim << " customer " << ind << " leaves " << ans[ind]+1 << endl; int pos = ans[ind]; fil[pos] = false; if(!wait.empty()){ int now = wait.front(); wait.pop(); ans[now] = pos; fil[pos] = true; event.push({{-(tim+b[now]), 0}, now}); } for(int j = -1; j <= 1; j++){ if(inRange(pos+j,0,n)&&!fil[pos+j]){ if(f(pos+j)) ok1.push({-fabs(ent-(pos+j)), pos+j}); else ok2.push({-fabs(ent-(pos+j)), pos+j}); } } }else{ int sit = -1; while(!ok1.empty()){ auto p = ok1.top(); ok1.pop(); if(!fil[p.second] && f(p.second)){ sit = p.second; break; } } if(sit == -1){ while(!ok2.empty()){ auto p = ok2.top(); ok2.pop(); if(!fil[p.second]){ sit = p.second; break; } } } // cout << "time : " << tim << " decide " << sit+1 << endl; if(sit == -1){ wait.push(ind); continue; } ans[ind] = sit; fil[sit] = true; event.push({{-(tim+b[ind]), 0}, ind}); } } for(int i = 0; i < q; i++) cout << ans[i]+1 << endl; return 0; }