分析：对于输出答案真的很好做，然后被输出路径恶心到了。。。上来先离散化+去重简化题目，用\(v[i]\)记录权值为\(i\)的点，\(a[i]\)为点\(i\)的权值。那么行径的每一步可以分为两类：从\(v[i]\)内的点到\(v[i+1]\)的点。从\(v[i]\)内的点到\(v[i]\)内的点。