1576: 旅游路线

       在Byteland有n个城市（编号从1到n），它们之间通过n ?C 1条双向的道路相连,从任意城市都可以走到其他的任何城市。

       一天，starhder到了编号为k的城市。他计划从城市k开始，游遍城市m₁，m₂，m₃……，m_j（不一定要按这个顺序旅游）。每个城市m_i都是不同的，并且，也与k不同。         Starhder ―― 就像每一个旅行家一样，携带的钱总是有限的，所以，他要以最短的路程旅行完所有的城市（从城市k开始）。

       于是，他请你帮助计算一下，旅游完上述的城市最短的路程是多少？

       第一行包含两个整数，上文中的n和k，以一个空格隔开。（2<= n <=50000，1 <= k <=n）

       下面的n ?C 1行每行描述一条路，第i + 1行包含3个整数a_i，b_i，d_i，相邻两个数用一个空格隔开（1<= a_i,b_i <= n，1<= d_i <= 1000），a_i和b_i是用道路直接相连的城市编号，d_i是这条道路的长度。

       第n + 1行包含一个整数j，是starhder要旅游的城市数（1<= j <= n - 1），接下来一行包含j个不同的整数m₁，m₂，……，m_j，每两个相邻的整数用一个空格隔开，表示starhder想要去的城市。（1<= m_t<=n，m_t <> k）。

       输出只有一行，包含一个整数：starhder旅游的最短路程。

4 2
1 2 1
4 2 2
2 3 3
2
1 3

5