当前没有测试数据。

1.躲避拥挤

题目描述

小明很想出去走走。但是小明讨厌太拥挤的地方，她会拒绝一些人气旺盛的道路。有$n$个景点，有$m$条双向道路。每条道路有一个人气值$d$，表示这条道路的拥挤程度。小明不会经过那些人气值大于$x$的道路，他想知道有多少对景点$(a,b)$使得从$a$景点出发可以到达$b$景点。

输入格式

第一行一个整数$test$，表示有$test$组数据。

对于每组数据，第一行有三个数$n$，$m$，$q$，$q$表示有$q$组询问。

接下来$m$行，每行三个数$x$，$y$，$d$，表示有一条连接$x$，$y$，人气值为$d$的道路。

最后$q$行，每行一个整数$x$，代表询问。

输出格式

对于每组数据，输出$q$行，依次回答所有询问。

数据范围与提示

对于$100\%$的数据，$1 \leq n \leq 2 \times 10^{4}$，$1 \leq m \leq 10^{5}$，$1 \leq d \leq 10^{5}$。

样例

1
5 5 3
2 3 6334
1 5 15724
3 5 5705
4 3 12382
1 3 21726
6000
10000
13000

2
6
12