最近很多猫投诉说喵喵国的道路破损程度太大，以至于无法通行
喵喵国的政府很重视这件事，但是最近财政有点紧，不可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护
将喵喵国抽象成一个无向图，定义两个城市之间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市之间的破损程度为两个城市之间所有路径破损程度的最小值
然后喵喵国政府向你提问多次，有多少个城市对的破损程度不超过L，他们将依照你的回答来决定到底怎样维护喵喵国的道路
第一行三个数n，m，q，表示图的点数和边数以及政府的询问数
以下m行每行三个数a，b，c，表示一条连接a，b且破损程度为c的无向边
接下来一行q个数Li，表示询问有多少个城市对的破损程度不超过Li
一行q个数，对应每个询问，输出满足要求的城市对的数目
4 8 8
1 4 0
3 4 9
4 4 9
1 2 10
3 1 8
1 2 6
4 2 7
1 2 5
4 10 8 1 6 7 7 9
1 6 6 1 3 3 3 6
【友情提示】
一个城市对(i,j)，满足i<j，也就是说(i,j)，(j,i)只算一次，且两个城市不同
【数据约定】
30%数据满足n≤10^2，m≤10^3，q≤10^2
60%数据满足n≤10^2，m≤10^3，q≤10^5
100%数据满足n≤10^4，m，q≤10^5，0≤c，Li≤10^9