题目1014：排名

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node{
    char id[100];    // 学号 
    int score;       // 得到的总分 
}stu[1000];
int cmp(node a,node b){
    if(a.score!=b.score) return a.score>b.score;
    else{
        int tmp=strcmp(a.id,b.id);
        return tmp<0;    
    }    
} 
int main()
{
    int N;
    while(scanf("%d",&N)!=EOF){
        if(N==0) break;
        int M,G;
        scanf("%d%d",&M,&G);
        int pro[10];              // 题号为i的分值 
        for(int i=1;i<=M;i++) scanf("%d",&pro[i]);
        for(int i=0;i<N;i++){
            int m;
            scanf("%s%d",stu[i].id,&m);
            stu[i].score=0;
            for(int j=0;j<m;j++){
                int c;
                scanf("%d",&c);    
                stu[i].score+=pro[c];
            }
        }
        sort(stu,stu+N,cmp);
        int cnt=0;
        for(int i=0;i<N;i++){
            if(stu[i].score>=G) cnt++;
        }
        printf("%d\n",cnt);
        for(int i=0;i<cnt;i++){
            printf("%s %d\n",stu[i].id,stu[i].score);    
        }
    }
    return 0;    
}