题目描述
农夫约翰正驾驶一条小艇在牛勒比海上航行。
海上有 N(1≤N≤100) 个岛屿，用 1 到 N 编号．约翰从 1 号小岛出发，最后到达 N 号小岛。一张藏宝图上说，如果他的路程上经过的小岛依次出现了A1 ,A2 ,…,AM (2≤M≤10000) 这样的序列（不一定相邻），那他最终就能找到古老的宝藏。 但是，由于牛勒比海有海盗出没。约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Di,j (0≤Di,j ≤100000) 来描述。他希望他的寻宝活动经过的航线危险指数之和最小。那么，在找到宝藏的前提下，这个最小的危险指数之和是多少呢？
输入
第一行：两个用空格隔开的正整数 N 和 M。
第二到第 M+1 行：第 i+1 行用一个整数 Ai 表示约翰必须经过的第 i 个岛屿。
第 M+2 到第N+M+1 行：第 i+M+1 行包含 N 个用空格隔开的非负整数分别表示 i 号小岛到第 1…N 号小岛的航线各自的危险指数。保证第 i 个数是 0。
输出
第一行：约翰在找到宝藏的前提下经过的航线的危险指数之和的最小值。
3 4
1
2
1
3
0 5 1
5 0 2
1 2 0
提示
说明 这组数据中有三个岛屿，藏宝图要求约翰按顺序经过四个岛屿：
先到 1 号岛屿、再到 2 号岛屿、然后回到 1 号岛屿、最后到 3 号岛屿。每条航线的危险指数也给出了：航路(1,2),(2,3),(3,1) 和它们的反向路径的危险指数分别是 5,2,1。
约翰可以通过依次经过1,3,2,3,1,3 号岛屿以 7 的最小总危险指数获得宝藏。这条道路满足了奶牛地图的要求 (1,2,1,3)。我们避开了 1 号和 2 号岛屿之间的航线，因为它的危险指数太大了。
注意：测试数据中 a 到 b 的危险指数不一定等于 b 到 a 的危险指数！