继上次的长期旅行，这回垃圾佬要和静静去双人旅行了。
他们一共想要游览n个景点。
景点之间交通非常发达，景点之间一共有m条可行的双向路。
但是要知道，静静是会晕车的，看到她难受，垃圾佬是会心疼的。
已知有n个景点，景点间有m条公路，每条公路有一个w，表示在该在公路上航行时静静的晕车值。
旅行时，垃圾佬会带着静静尽量选择晕车值最小的路线进行旅行。
但是，静静也是有一定忍耐限度的。如果晕车值超过了她的忍耐限度，垃圾佬会果断决定放弃这条路线。
现在，垃圾佬想进行Q次询问，给定静静的晕车值k，问有多少对景点（x，y）间会存在可行的旅行路线（如果（x，y）和（y，z）可行，则（x，z）可行，也就是说连通性是可传递的）
只有一组数据
第1行三个正整数n，m，Q，含义如题目描述。
接下来m行，每行3个正整数a，b，w，表示a号景点到b号景点之间有一条晕车值为w的双向公路。
接来下Q行，每行一个正整数k，表示静静的忍耐度。
0<=n<=100000,0<=m<=200000,0<=Q<=200000。其他数不超过1e9。
共Q行，对于每个询问做出回答。
5 5 2 1 2 1 2 3 2 3 4 1 4 5 4 5 1 1 1 2
4 10样例解释: 第一个询问：（1，2），（1，5），（2，5），（3，4）。 其中（2，5）的具体走法为2-1-5。 第二个询问：（1，2），（1，3），（1，4），（1，5），（2，3），（2，4），（2，5），（3，4），（3，5），（4，5）。 其中，（4，5）的具体走法为4-3-2-1-5