Description

今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

Input

测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。

Output

对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。

Sample intput

3 5 32
17 10 12 9 15
CS22003 5 1 2 3 4 5
CS22004 3 5 1 3
CS22002 2 1 5
0

Sample output

3
CS22003 63
CS22004 44
CS22002 32

注意：一个字符数组（字符串）从另一个字符数组复制字符串时用strcpy函数，而不是简单的等于=号.

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

struct STU{
    char id[25];
    int sco=0;
}student[1010],nice_stu[1010];        //总的学生数组和上分数线的学生数组

bool cmp(STU a,STU b)
{
    return a.sco>b.sco;
}

int main(void)
{
    int n,m,g,x=0;        //考生数，题目数，分数线，学生上线数
    while(cin>>n>>m>>g)
    {
        if(!n) break;
        int score[15];
        score[0]=0;     //没有第0题
        for(int i=1;i<=m;i++)
        {
            cin>>score[i];      //记录每题分值
        }
        for(int i=0;i<n;i++)
        {
            int k;      //答对题数
            cin>>student[i].id>>k;     //记录学生准考证号
            int index;        //设置保存每题编号的变量
            for(int j=0;j<k;j++)
            {
                cin>>index;
                student[i].sco+=score[index];       //记录每名学生的成绩
            }
            if(student[i].sco>=g)
            {
                strcpy(nice_stu[x].id,student[i].id);
                nice_stu[x].sco=student[i].sco;
                x++;
            }
        }
        sort(nice_stu,nice_stu+x,cmp);
        cout<<x<<endl;
        for(int i=0;i<n;i++)
        {
            cout<<nice_stu[i].id<<" "<<nice_stu[i].sco<<endl;
        }
    }
}