#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
 srand(time(NULL));
 int n, i=0, m, k=0;
 scanf ("%d", &n);
 double p[n], brosok, summ[n];
 int count[n];
 for (i=0; i<=n-1; i++)
 	{
   	 scanf ("%lf", &p[i]);
  	 count[i]=0;
	 summ[i]=0;
 	}
 scanf ("%d", &m);
 summ[0]=p[0];
 summ[n-1]=1;
 for(i=1; i<=n-2;i++)
 	for (k=0; k<=i; k++)
		summ[i]+=p[k];
 for ( ; m>0; m--)
 	{
	 i=0;
	 brosok=((double)rand()/(double)RAND_MAX);
	 while (brosok>=summ[i] && i<=n-1)
	 	i++;
	 count[i]++;
    }
 for(i=0; i<=n-1; i++)
 	printf ("%d %d\n", (i+1), count[i]); 
}