$n \leq 1e5$，$x \leq 1e9$。

1e9呵呵，暴力处理$a_n$的前几项直到1e9。然后处理出差的数列，每次在这里面找，找得到就回答，找不到，那有贡献的只有$a_i-a_{i-1},a_i>1e9$，并且是越来越大的，那在原有的里面二分一下看要补几个即可。

注意$Max=1e9+多一点$，否则会少算$a_{56}-a_{54}$等！

1 #include
      
        2 #include
       
         3 //#include
        
          4 #include
         
           5 using namespace std; 6  7 #define LL long long 8 int qread() 9 {10     char c; int s=0,t=1; while ((c=getchar())<'0' || c>'9') (c=='-') && (t=-1);11     do s=s*10+c-'0'; while ((c=getchar())>='0' && c<='9'); return s*t;12 }13 14 //15 16 int tot;17 #define maxn 23333318 int a[maxn];19 struct Node20 {21     int x,y,v;22     bool operator < (const Node &b) const {
    return v
          
           Max) break;41     }42     int m=qread();43     while (m--)44     {45         int x=qread(),y;46         if (b[y=lower_bound(b+1,b+1+lb,(Node){
    0,0,x})-b].v==x) printf("%d %d\n",b[y].x,b[y].y);47         else48         {49             int p=x-(y-1);50             printf("%d %d\n",n+p*2-1,n+p*2-2);51         }52     }53     return 0;54 }