题目描述

一个国家有n个城市编号为1至n，被已有的m条单向高速公路连接，每条高速公路有一个长度len。现在政府决定建造新的高速公路，在此之前，需要你将已有的公路信息存储并提供查询。一共将会有q次查询，每次查询一个城市x，输出所有以城市x为起点的公路信息。

输入格式

第一行3个整数n，m，q 接下来m行每行三个整数x，y，len 接下来q行，每行一个整数x

输出格式

对于每个查询，输出所有以x为起点的公路的终点和长度。输出时，后记录的边先输出。

4 4 3

1 2 3

1 2 4

1 2 5

3 4 1

1

3

4

0<n,m,q<=100000,0<x,y,z<=n 
输入输出量较大，请使用较快速的方法，比如scanf、printf ```