小X和小Y某天头脑发热，携手来到了一片沙漠，作为自己的假期旅行。然而，天有不测风云，突然刮起沙尘暴，两人不幸走散了。小X为了找到小Y，决定拿出自己新研发的定位和传送系统。由于该系统还不成熟，只能找到地图上有限的n个关键点，并支持m对关键点之间的单向传送。传送理论上只需要耗费1的时间，但同样由于该系统还不成熟，有些传送需要耗费2的时间才能保证传送的安全。尽管系统不成熟，对于小X自己以及小Y所在的位置自然是格外敏感的。因此，小X所在的位置是关键点1，小Y所在的位置是关键点n，且小X一定能找到小Y。现在，小X想用最短的时间找到小Y，希望你能帮他算出这个时间。