hdu2648

/*
分析：
    水。
    用字典树写了一个，MLE了，释放内存应该就能过了。不过
然后就发现是水题了，直接排序，给每一个shop一个index就行
了。。。


                                                              2013-01-06
*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
#define N 10011

int n,m,score[N];
struct A{
	char name[40];
}E[N];
struct B
{
	int dir;
	char name[40];
}Temp[N];

int cmp1(const void *a,const void *b)
{
	A *c,*d;
	c=(A *)a;
	d=(A *)b;
	return strcmp(c->name,d->name);
}
int cmp2(const void *a,const void *b)
{
	B *c,*d;
	c=(B *)a;
	d=(B *)b;
	return strcmp(c->name,d->name);
}
int main()
{
	int i;
	int base,ans;
	while(scanf("%d",&n)!=-1)
	{
		for(i=0;i<n;i++)	scanf("%s",E[i].name);
		qsort(E,n,sizeof(E[0]),cmp1);
		for(i=0;i<n;i++)	if(strcmp(E[i].name,"memory")==0)	{base=i;break;}

		scanf("%d",&m);
		memset(score,0,sizeof(score));
		while(m--)
		{
			for(i=0;i<n;i++)	scanf("%d%s",&Temp[i].dir,Temp[i].name);
			qsort(Temp,n,sizeof(Temp[0]),cmp2);
			for(i=0;i<n;i++)	score[i]+=Temp[i].dir;

			ans=0;
			for(i=0;i<n;i++)	if(score[i]>score[base])	ans++;
			printf("%d\n",ans+1);
		}
	}
	return 0;
}