U541531 最少加油次数

小K来到城市A旅游，共有n个景点，m条双向道路，第i条道路连接景点$a_i$和$b_i$，道路长度为$c_i$，小K车的油箱容量为H，每到一个景点可以选择在景点附近加满油也可以不加。如果行驶过程中行驶一个单位距离消耗一单位油，请问从景点$s_i$到景点$t_i$最少需要加油几次，如果无法到达输出-1。

第一行三个整数n,m,H; 接下来m行，每行三个整数a，b，c 接下来输入一个整数q,表示有q次询问， 最后q行，每行两个整数s,t

对于每次询问输出最少加油次数，无解输出-1。

$2 \le n \le 300,0 \le m \le \frac{n*(n-1)}{2},1 \le H \le 10^9,1 \le a_i,b_i \le n,1 \le c_i \le 10^9,1 \le q \le n*(n-1)$