当前没有测试数据。

问题描述

格式

输入

输出

输出一个整数代表需要耗费的最少时间，如果无法到达则输出-1

样例

3 

3 1 

5 6 3 

3 5 6 

1 4 100000

100001

提示