有n个城市，被m条无向边连接，每条边有一个开车经过所需要的时间。 Jack开车的时间不能连续超过x分钟，也就是需要开车时间超过x的边，他不会走。 求有多少对城市(a,b)，满足他可以开车从a城市到达b城市。

输入描述:

第一行3个整数n，m和q。接下来m行，每行3个整数a,b,c.表示一条连接a和b的边，长度为c。接下来q行，每行一个整数x，表示一次询问。

输出描述:

对于每个询问，输出相应的结果。

备注:

。