给出一个有向图，找一条恰好经过 k 个点的最短路径，要求每次选的边不能跃过之前已经经过的节点。即对于路径中的边 x→y ,不存在以前经过的点 t 使得三者的编号满足 min(x,y)≤t≤max(x,y) 。

输入格式 第一行三个数字 n,k,m。

接下来m行 , 每行 3 个整数 ai,bi,ci表示存在一条从 ai→bi , 长度为 ci 的有向边。

输出格式 一个数，表示答案。如果不存在任何一条路径满足条件，则输出 −1。