Năm nay trại hè Hùng Vương được tổ chức tại thành phố Điện Biên Phủ. Thành phố này có ~n~ địa điểm (đánh số từ ~1~ đến ~n~) và được nối với nhau bằng ~m~ con đường hai chiều để có thể đi từ bất kỳ địa điểm nào đến bất kỳ địa điểm nào khác.

Trong số ~n~ địa điểm này, có ~k~ địa điểm hấp dẫn người du lịch. An là một thí sinh tham dự trại hè và lần đầu tiên được đến thành phố Điện Biên Phủ, nên An muốn thăm tất cả ~k~ địa điểm hấp dẫn trên.

Ban đầu An đang ở địa điểm ~1~. Khi đi từ địa điểm này đến địa điểm khác sẽ mất một số thời gian di chuyển. Nhưng thật kỳ lạ, An có thể di chuyển tức thời từ địa điểm hấp dẫn đang tham quan hiện tại đến một địa điểm hấp dẫn đã tham quan mà không mất thời gian di chuyển nào. Việc di chuyển tức thời không mất thời gian di chuyển này cho phép An di chuyển nhanh chóng giữa các địa điểm của thành phố.

Bạn hãy giúp An tính tổng thời gian di chuyển tối thiểu để tham quan tất cả ~k~ địa điểm hấp dẫn. Chú ý rằng ta chỉ quan tâm đến thời gian di chuyển, chứ không quan tâm đến thời gian tham quan tại địa điểm đó và không nhất thiết phải quay trở về địa điểm ~1~ khi kết thúc hành trình.

Input

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ (~1 \le n \le 10^5; 0 \le m \le 10^5~).
• ~m~ dòng tiếp theo, mỗi dòng chứa ba số nguyên ~u_i, v_i, w_i~ (~1 \le u_i, v_i \le n; u_i \ne v_i; 1 \le w_i \le 10^9~) mô tả một con đường hai chiều nối hai địa điểm ~u_i, v_i~ và thời gian cần thiết để đi từ địa điểm này đến địa điểm kia. Hai địa điểm bất kỳ được nối với nhau không quá một con đường.
• Dòng thứ ~m + 2~ chứa số nguyên ~k~ (~1 \le k \le n~).
• Dòng cuối cùng chứa ~k~ số nguyên phân biệt ~p_1, p_2, \dots, p_k~ (~1 \le p_i \le n~) là các địa điểm hấp dẫn.

Output

• Ghi ra một số nguyên duy nhất là thời gian di chuyển tối thiểu để An tham quan tất cả các địa điểm hấp dẫn. Chú ý rằng thứ tự tham quan các địa điểm hấp dẫn là tùy ý.

Sample Input 1

5 6
1 2 2
2 3 1
2 4 3
3 4 5
3 5 2
4 5 4
3
2 4 5

Sample Output 1

8

Giải thích ví dụ 1

Một hành trình của An thăm tất cả các địa điểm hấp dẫn với tổng thời gian di chuyển tối thiểu là:

• Bắt đầu từ địa điểm ~1~ đến địa điểm ~2~ (địa điểm hấp dẫn): thời gian di chuyển là ~2~;
• Tiếp theo đến địa điểm ~3~: thời gian di chuyển là ~1~;
• Tiếp theo đến địa điểm ~5~ (địa điểm hấp dẫn): thời gian di chuyển là ~2~;
• Tiếp theo, do địa điểm ~5~ hiện tại là hấp dẫn nên di chuyển tức thời (không mất thời gian) trở lại địa điểm hấp dẫn ~2~: thời gian di chuyển là ~0~;
• Sau đó đến địa điểm ~4~ (địa điểm hấp dẫn), rồi kết thúc hành trình: thời gian di chuyển là ~3~. Tổng thời gian di chuyển của hành trình trên là: ~2 + 1 + 2 + 0 + 3 = 8~.

Sample Input 2

4 3
1 2 1
2 3 1
3 4 1
2
1 3

Sample Output 2

2

Subtasks