#include<cstdio>
#include<vector>
#include<algorithm>

#define ABS(a) ((a)<(0)?-(a):(a))

using namespace std;

int n,m,aim[1000100][10],Ans;
double Anst=10000000000;

struct at{
	int x,h;
	friend bool operator > (at a,at b){ return a.h>b.h; }
	friend bool operator < (at a,at b){ return a.h<b.h; }
}a[1000010];
vector<at> A;

void pre()
{
	if(a[n-1]<a[n])
		A.push_back(a[n-1]),A.push_back(a[n]);
	else
		A.push_back(a[n]),A.push_back(a[n-1]);
	aim[n-1][0]=n;
	for(int i=n-2;i>0;i--){
		int last=0;
		int x=lower_bound(A.begin(),A.end(),a[i])-A.begin();
		if(x-1>=0)	aim[i][0]=A[x-1].x,last=A[x-1].h;
		if(x<A.size()){
			if(ABS(A[x].h-a[i].h)<ABS(last-a[i].h)||last==0){
				aim[i][0]=A[x].x;
				if(x-1>=0) aim[i][1]=A[x-1].x;
				if(x+1<A.size()){
					if(x-1<0||ABS(a[i].h-A[x+1].h)<ABS(a[i].h-A[x-1].h)){
						aim[i][1]=A[x+1].x;
					}
				}
			}else{
				aim[i][1]=A[x].x;
				if(x-2>=0){
					if(ABS(a[i].h-A[x-2].h)<=ABS(A[x].h-a[i].h)){
						aim[i][1]=A[x-2].x;
					}
				}
			}
		}
		A.insert(x+A.begin(),a[i]);
	}
}

void dfs(int sx,int x,int s,int t,int s1,int s2)
{
	if(aim[x][t]==0){
		if(s1!=0&&s2!=0&&(double)s2/s1<Anst)	Anst=(double)s2/s1,Ans=sx;
		return;
	}
	if(t==0){
		if(s1+ABS(a[aim[x][t]].h-a[x].h)+s2<=s)
			dfs(sx,aim[x][t],s,t^1,s1+ABS(a[aim[x][t]].h-a[x].h),s2);		
		else{
			if(s1!=0&&s2!=0&&(double)s2/s1<Anst)	Anst=(double)s2/s1,Ans=sx;
			return;
		}
	}
	else{
		if(s2+ABS(a[aim[x][t]].h-a[x].h)+s1<=s)
			dfs(sx,aim[x][t],s,t^1,s1,s2+ABS(a[aim[x][t]].h-a[x].h));		
		else{
			if(s1!=0&&s2!=0&&(double)s2/s1<Anst)	Anst=(double)s2/s1,Ans=sx;
			return;
		}
	}
}

void DFS(int x,int s,int t,int s1,int s2)
{
	if(aim[x][t]==0){
		printf("%d %d\n",s2,s1);
		return;
	}
	if(t==0){
		if(s1+ABS(a[aim[x][t]].h-a[x].h)+s2<=s)
			DFS(aim[x][t],s,t^1,s1+ABS(a[aim[x][t]].h-a[x].h),s2);		
		else
			printf("%d %d\n",s2,s1);
	}
	else{
		if(s2+ABS(a[aim[x][t]].h-a[x].h)+s1<=s)
			DFS(aim[x][t],s,t^1,s1,s2+ABS(a[aim[x][t]].h-a[x].h));		
		else
			printf("%d %d\n",s2,s1);
	}
	return;
}

int main()
{
	freopen("drive.in","r",stdin);
	freopen("drive.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i].h);
		a[i].x=i;
	}
	
	pre();//for(int i=1;i<=n;i++)	printf("%d %d\n",aim[i][0],aim[i][1]);
	int x0;
	scanf("%d",&x0);
	for(int i=1;i<=n;i++){
		dfs(i,i,x0,1,0,0);
	}
	printf("%d\n",Ans);
	scanf("%d",&m);
	for(int i=1;i<=m;i++){
		int x,s;
		scanf("%d%d",&x,&s);
		DFS(x,s,1,0,0);
	}
	getchar();getchar();
	return 0;
}