题号：NC215120
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
为了继续探寻带走了水晶公的爱梅特赛尔克的踪迹，沉迷《原初幻想41》的冒险者Antinomy进入了黑风海，原生种无影爱梅特赛尔克在黑风海使用创造魔法重现了原初世界分裂前的首都：亚马乌罗提
Antinomy发现亚马乌罗提是一座精心规划过的城市，且科技高度发达，或者说魔法高度发达（？）。
但是走着走着Antinomy发现任务点实在太远也太多了，在古代人面前也是光之打工人。他想知道从他现在的位置出发，每个任务点之间是单向连接的（别问我为什么是单向），每次去交完任务还要返回到
才能交下一个任务，总共有
个任务点，他想知道交完这
个任务再回到
，最少需要多长时间。
我们约定S的值为1，另外，既然能接到任务，那么任务一定是可完成的，换句话说从S出发一定能达到每个任务点，从每个任务点也一定能回到S。
输入描述:
第一行输入一行两个整数
和
表示 (任务点的数量+起点的数量) 和 任务点之间道路 的数量
接下来，分别表示有一条从
任务点到
任务点的单向连接，需要花费
的时间。
输出描述:
输出一行一个整数表示最少需要多少时间