矩阵可以认为是N*M的二维数组，现在有一个巨大但稀疏的矩阵。
N，M范围是：1<=N,M<=100000,有K个位置有数据,K的范围是：1<=K<=100000。
矩阵输入的方式是从上到下(第1行到第N行）、从左到右（第1列到第M列）扫描，记录有数组的坐标位置（x，y）和值(v)。这是按照优先的方式保存数据的。
现在要求按照优先的方式输出数据，即从左到右、从上到下扫描，输出有数据的坐标和数值。
矩阵可以认为是N*M的二维数组，现在有一个巨大但稀疏的矩阵。
N，M范围是：1<=N,M<=100000,有K个位置有数据,K的范围是：1<=K<=100000。
矩阵输入的方式是从上到下(第1行到第N行）、从左到右（第1列到第M列）扫描，记录有数组的坐标位置（x，y）和值(v)。这是按照优先的方式保存数据的。
现在要求按照优先的方式输出数据，即从左到右、从上到下扫描，输出有数据的坐标和数值。
第1行，3个整数N，M，K，其中1<=N，M，K<=100000；下面有K行，每行3个整数：a，b，c，表示第a行第b列有数据c。数据在int范围内，保证是行优先的次序。
1行，K个整数，是按照列优先次序输出的数。
4 5 9 1 2 12 1 4 23 2 2 56 2 5 78 3 2 100 3 4 56 4 1 73 4 3 34 4 5 55
73 12 56 100 34 23 56 78 55