输入的第一行包含N和M。
下面N行，每行用xi，yi，ti（0≤xi,yi,ti≤10^9）描述了一个弹弓。
最后M行用aj和bj描述了需要移动的牛粪。
BZPRO输出M行，每堆牛粪一行，表示运输这堆牛粪需要的最短时间。
2 3
0 10 1
13 8 2
1 12
5 2
20 7
4
3
10
在这里，第一堆牛粪需要从位置1移动到位置12。不使用弹弓的话，会消耗11单位时间。但是，如果使用第一个弹
弓，只需消耗1单位时间移动到位置0（弹弓的发射点），1单位时间将弹弓通过空中弹射并着陆在位置10（弹弓的
目的地），然后2单位时间把牛粪移动到位置12。第二堆牛粪的最佳移动方案是不使用弹弓，第三堆牛粪应该使用
第二个弹弓。