第一行为两个整数 ,表示点的个数和边的个数。接下来m行,每行包括三个正整数,表示从到之间有一条长度为的边。之后是一个正整数,表示需要收集的数据的个数。下一行为个整数的数组,表示数据所在点的下标。
输出一个正整数,表示最短路程。如果最短路程不存在,则输出。
5 6 1 2 5 1 3 1 3 4 10 1 4 6 2 5 6 5 4 2 5 3 1 5 4 1
18