ĐƯỜNG ĐI NGẮN NHẤT

TÌM KHO BÁU
Sinbad đang tìm kiếm kho báu từ một trong N đảo được đánh số từ 1..N. Bản đồ kho báu kể với anh ấy rằng, anh ấy phải đi qua M đảo a1, a2, ..., am, trong đó a1=1 và am=N, khi đó kho báu sẽ xuất hiện. Anh ấy có thể viếng thăm những đảo khác bao nhiêu lần tùy ý, nhưng hành trình của anh ấy phải bao gồm dãy M đảo theo thứ tự được xác định trên bản đồ.
Đường đi giữa mỗi cặp đảo luôn có một hệ số gặp cướp biển. Hệ số hành trình của Sinbad là tổng hệ số gặp cướp biển của tất cả đường đi anh ấy đi qua. Hệ số hành trình càng lớn thì mức độ nguy hiểm càng cao.
Yêu cầu: Hãy giúp đỡ Sinbad tính toán hệ số hành trình nhỏ nhất sao cho anh ấy vẫn có thể tìm được kho báu.
Dữ liệu: Cho trong file văn bản KHOBAU.INP
Dòng đầu tiên gồm 2 số nguyên N và M (1 ≤ N ≤ 100; 2 ≤ M ≤ 10 000).
M dòng tiếp theo: mỗi dòng là một số nguyên tương ứng đảo Sinbad phải đi thăm nếu muốn tìm được kho báu.
N dòng tiếp theo: dòng thứ i gồm N số nguyên Di1, Di2, …, DiN, (0≤ Dik≤100 000, với k=1..N) biểu diễn cho hệ số gặp cướp biển giữa đảo i với lần lượt các đảo 1, 2, 3, …, N, trong đó số nguyên Dii sẽ là 0.
Kết quả: Ghi ra file văn bản KHOBAU.OUT một số nguyên duy nhất là hệ số hành trình nhỏ nhất của Sinbad, đảm bảo anh ấy vẫn có thể tìm được kho báu.
Ví dụ:
KHOBAU.INP
KHOBAU.OUT

3 4 1 2 1 3 0 5 1 5 0 2 1 2 0
7

Trong ví dụ trên, Sinbad có thể thực hiện hành trình thăm các đảo như sau: 1, 3, 2, 3, 1, 3. Hệ số hành trình là 7 và là hệ số nhỏ nhất. Anh ấy tìm được kho báu vì thỏa yêu cầu của bản đồ (thăm 4 đảo theo thứ tự 1, 2, 1, và 3).