#include using namespace std; long long a,s,d[200003],f[200003],g[200003],h,j,k,l,i,n,m; pair p[200002],q[200002],pp[200002]; set w; int main() { cin>>n; for(i=0;i>d[i]; } for(i=0;i>a; p[i]={a,d[i]}; } sort(p,p+n); cin>>m; for(i=0;i>d[i]; } for(i=0;i>a; q[2*i]={d[i]-a,i+1}; q[2*i+1]={d[i]+a+1,-i-1}; //pp[i]={d[i]-a,d[i]+a}; } sort(q,q+2*m); a=0; for(i=0;i0){ w.insert(q[a].second); } else{ w.erase(-q[a].second); } a++; } //cout<