1770: 旅游

放假了，小K 又在计划他的旅游了。地图上有很多城市编号为1,2,3……，小K他在地图上挑出了一些他一定要去的城市。现在知道了一些城市之间的路费，小K 想知道最少花多少钱才能完成旅游。

小K 从编号为1的城市出发。当然，最后也要回到出发点。

第一行N M T(1<=N<=100,1<=M<=14 且 M <= N,0<=T<=5000) 表示共有N个城市，小K 一定要去M个城市,已经知道了T条路径。

接着一行 M 个整数( [1,N] )，表示小K 一定要到的城市编号。

接着T行，每行三个数a b c(1<=a,b<=N,1<=c<=1000) 表示a b 之间的路费为c。

最少的费用，若不能满足要求则输出“-1”。

3 2 2

2 3

1 2 1

2 3 2

6