该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小G有一个 $n$ 个点的无向图，他想从任意点开始按任意顺序访问 $m$ 个不同的点使得最终的路程最短，求最短路长是多少。

输入格式

第一行包含两个整数 $n, m$ ($n = 1000, m = 20$)。

接下来 $n$ 行每行 $n$ 个数字，$g_{ij}$ 表示从 $i$ 到 $j$ 的路长，保证 $g_{ij}$ = $g_{ji} \,\&\, g_{ii} = 0$。

接下来一行包含 $m$ 个数字，表示哪些点要求被访问

输出格式

输出一个数字表示最短路长是多少。

样例

3 2
0 1 2
1 0 3
2 3 0
1 2

1