U137173 路径 I

小明买完饮料发现自己好像落了什么东西在路上，现在他必须经过一些地方看看是否遗漏了东西。

小明现在的位置位于 $s$ ，有 $k$ 个必经之点 $b_1 , b_2,...,b_k$ ，学校内有 $n$ 个地点与 $m$ 条路，第 $i$ 条路为从 $u_i$ 到 $v_i$，长度为 $w_i$ 的无向边。现在小明要沿着这些边，按输入的先后顺序不重复地经过这些点到达教室所在地 $t$ 。 每到达一个必经之点，小明会由于太高兴了，忘记了之前走过哪些地方，即可再次走过之前走过的点。 由于现在快上课了，请求出达到以上要求的最短路径的长度。

第 $1$ 行 $5$ 个正整数 $n$ 、 $m$ 、 $s$ 、$t$ 和 $k$。\ 第 $2$ 行 $k$ 个正整数 $b_1$ 到 $b_k$\ 接下来 $m$ 行每行三个正整数 $u_i$、$v_i$ 和 $w_i$

输出一个整数表示最短路径的长度。 若无法完成要求，输出$qwq$。

对于 $10\%$ 的数据，$s=t$;\ 对于 $30\%$ 的数据，$1\leqslant s,t,u_i,v_i,b_i\leqslant n\leqslant 10^3$，$1\leqslant m\leqslant 2*10^3$,$1\leqslant v_i\leqslant 10^6$;\ 对于 $10\%$的数据，$k=5000,n=10000,m=20000$\ 对于其他 $90\%$的数据，$0\leqslant k\leqslant 5$\ 对于 $100\%$ 的数据，$1\leqslant s,t,u_i,v_i,b_i\leqslant n\leqslant 3\times10^5$，$1\leqslant m\leqslant 2.5\times10^5$,$s\ne b_i,t\ne b_i$,$1\leqslant v_i\leqslant 10^9$，保证答案不超过 $2^{31}-1$ ;