瓢虫 小Z 热爱旅游。她一边拍照，买纪念品，一边周游世界。这星期她去了布干达。普通游客会选择在主城区和一些大都市游玩。但是 小Z 不这么认为。她想走尽可能远的路（因为远离市中心的地方所拍摄的照片更有价值）。
问题来了，布干达非常大，她几乎猜不着哪个城市离她最远（通过最短路）。幸运的是，你在她身旁，于是，她向聪明博学的你发出了求救。你能告诉她最远的城市距离她的距离，以及有多少个这样的城市吗？
一句话题意：最短（联通）路下的最长路
第一行有 3 个整数 N,M,Q。1\le N\le 5 \times10^5,0\le M\le 10^6。分别表示：城市数量，道路数量，提问数量。
接下来 M 行一行 3 个整数 A,B,L。0\le A,B < N,0\le L\le 10，表示有一条从 A 市 到 B 市距离为 L 的无向边。
接下来 Q 行，一行一个整数 0\le Q_i < N，表示出发的城市。
**保证输入数据满足 \max({N,M})\times Q \le 10^6。注意城市的编号从 0 开始。**
**温馨提示：因为我们身处的是现实世界而非所谓的“图”，因此可能出现重边和自环。**
共 Q 行。一行两个整数，分别表示最远的距离，以及城市数量。
10 10 10 1 1 1 1 2 1 1 2 3 3 1 1 5 4 10 8 5 10 5 6 5 6 7 3 6 9 3 9 7 4 0 1 2 3 4 5 6 7 8 9
0 1 1 2 2 1 2 1 20 1 10 2 15 2 18 2 20 1 18 2
距离每个询问城市最远的城市编号如下：
0 2 3 3 2 8 4 8 4 8 4 8 4 4 8
说明/提示
10%的数据：1\le N\le 10,0\le M\le 20,Q\le 10
30%的数据：1\le N\le 1000,0\le M\le 2000, Q\le 1000
100%的数据：1\le N\le 5 \times10^5,0\le M\le 10^6,1\le N\le 5 \times10^5,0\le M\le 10^6