时间限制：1秒　　内存限制：256M

---

【问题描述】

　　小H 有一家旅游公司。他得当前任务是带一些游客去一个遥远的城市。一些城市之间有双向道路。每对相邻城市之间都有一条高速公路，每条路线规定了自己的最大乘客数目。小H 有一份包含城市间道路的状况和公交车最大载重容量的地图，图中各城市通过若干道路连接起来。

　　因为每条道路有容量限制，往往无法一次性地将所有乘客带往目的地。例如：在线面 7 个城市的地图中，边代表道路，每条边上的数字代表这条道路上公交车的最大载客量。
　　　　　　　　　　　　　　　　　　　　　　
　　如上图，如果小H 要把 99 位乘客从城市1 带到城市7，则至少要往返 5 次(他必须陪同每一群游客)。最佳路线是 1-2-4-7。

　　帮助小H找出所有游客带到目的地，且往返次数最少的路线，如果不能把游客送到目的地，输出“No”。

【输入格式】

　　第一行两个整数 \(N\) 和 \(R\)，分别表示城市数量和道路数量，各城市编号为 \(1\sim N\)。
　　接下来的 \(R\) 行，每行 3 个整数：\(A\ B\ P\)，表示道路AB的最大载客量为P。
　　最后有若干行，每包含 3 个整数：\(S\ D\ T\)，分别表示出发城市，目标城市的编号和游客数量，以0 0为结束。

【输出格式】

　　针对每个出发城市和目标城市，输出一个整数，表示需要往返的次数。

【输入输出样例】

　Input

7 10
1 2 30
1 3 15
1 4 10
2 4 25
2 5 60
3 4 40
3 6 20
4 7 35
5 7 20
6 7 30
1 7 99
3 7 70
0 0

　Output

5
3

【数据说明】

　　对于 \(100\%\) 的数据 \(1 ≤ N ≤ 50000\)，\(1 ≤ M ≤ 100000\)，\(1 ≤ P ≤ 100000\)。

【来源】

　　Mr.he