/*
评测结果
时间	结果	得分	题目	编译器	用时（ms）	内存（MB）	用户
2017-07-06 22:51	答案正确	25	5-15	gcc	153	2	
测试点结果
测试点	结果	得分/满分	用时（ms）	内存（MB）
测试点1	答案正确	13/13	13	1
测试点2	答案正确	3/3	2	1
测试点3	答案正确	3/3	14	1
测试点4	答案正确	3/3	2	1
测试点5	答案正确	3/3	153	2

思路：因为是结构体排序，如果省事可以做结构体的swap，不过开销太大。虽然能过也能过，但这题考察的应该是间接排序，那就拿间接排序做了。

对于分数相同采取的措施：因为总分数不高，若把AC数量作为第二关键字，那么算一个排序分数出来就好了，为总分x10+全过次数。
因为用的插排，ID顺序不会乱，所以ID是递增有序的。
如果要求再复杂点只能做个比较函数了，传进去处理完给个返回值，看哪个该排在前面。

容易踩的坑——对提交分数为-1的处理：题读了好几遍才明白这里的细节，编译失败算0，不算未提交
但是不能直接算作0，虽然在分数上计作0，但是应该在用户信息表中额外维护一个该用户是否成功提交过的标识符。

对重复AC的处理——刚开始最后一个点拿不到分数，因为有重复满分提交。
发现此时没有把AC次数+1的判断嵌套到上面的if里面，属于失误。
*/
#include <stdio.h>
#define UNSUBMITTED -1
#define MAXN 100000
#define MAXK 5
struct userinfo
{
	int totalScore;
	int allClearCount;
	int rank;
	int pointForSort;
	int eversubmitted;
} gUserInfo[MAXN];

int gProblemTable[MAXK];
int gSubmissions[MAXN][MAXK];
int gRanklist[MAXN];

void InitSubmissions(int N,int K)
{
	int i,j;
	for(i=0;i<N;i++)
		for(j=0;j<K;j++)
			gSubmissions[i][j]=UNSUBMITTED;
}
void InitRanklist()
{
	int i;
	for(i=0;i<MAXN;i++)
		gRanklist[i]=i;
}

void CalcTotalScore(int N,int K)
{
	int i,j;
	for(i=0;i<N;i++)
		for(j=0;j<K;j++)
		{
			if(gSubmissions[i][j]>0)
				gUserInfo[i].totalScore+=gSubmissions[i][j];
		}
}

void IndriectInsertionSort(int N)
{
	int i,j,temp;
	for(i=1;i<N;i++)
	{
		j=i;
		temp=gRanklist[j];
		while(j>0)
		{
			if (gUserInfo[temp].pointForSort>gUserInfo[gRanklist[j-1]].pointForSort)
			{
				gRanklist[j]=gRanklist[j-1];
				j--;
			}
			else break;
		}
		gRanklist[j]=temp;
	}
}

void MakeRank(int N)
{
	int i;
	gUserInfo[gRanklist[0]].rank=1;
	for(i=1;i<N;i++)
	{
		if(gUserInfo[gRanklist[i]].totalScore==gUserInfo[gRanklist[i-1]].totalScore)
			gUserInfo[gRanklist[i]].rank=gUserInfo[gRanklist[i-1]].rank;
		else
			gUserInfo[gRanklist[i]].rank=i+1;
	}
}

void CalcPointForSort(int N)
{
	int i;
	for(i=0;i<N;i++)
	{
		gUserInfo[i].pointForSort=gUserInfo[i].totalScore*10+gUserInfo[i].allClearCount;
	}
}

int main()
{
	int i,j,N,K,M;
	int ID,pID,score;
	scanf("%d %d %d",&N,&K,&M);
	InitSubmissions( N, K);
	for(i=0;i<K;i++)
	{
		scanf("%d",&gProblemTable[i]);
	}
	for(i=0;i<M;i++)
	{
		scanf("%d %d %d",&ID,&pID,&score);
		if(score!= -1)
			gUserInfo[ID-1].eversubmitted=1;
		else
			score=0;
		if(score>gSubmissions[ID-1][pID-1]) //只有比上一次大才处理，可以防止重复AC
			{
				gSubmissions[ID-1][pID-1]=score;
				if(score==gProblemTable[pID-1])
					gUserInfo[ID-1].allClearCount++;
			}
	}
	CalcTotalScore(N,K); //计算每个用户总分
	CalcPointForSort(N); //把分数x10然后加上ac次数作为排序依据
	InitRanklist(); //初始化间接的排名表
	IndriectInsertionSort(N); //排序
	MakeRank(N); //计算每个用户的名次
	
	for(i=0;i<N;i++)
	{
		if(gUserInfo[gRanklist[i]].eversubmitted==0)
			continue;
		printf("%d %05d %d",gUserInfo[gRanklist[i]].rank,gRanklist[i]+1,gUserInfo[gRanklist[i]].totalScore);
		for(j=0;j<K;j++)
		{
			if(gSubmissions[gRanklist[i]][j]== UNSUBMITTED)
				printf(" -");
			else
				printf(" %d",gSubmissions[gRanklist[i]][j]);
		}
		printf("\n");
	}
	
}