Có ~N~ thành phố ở Bytel và có ~k~ thành phố trong số chúng là các thành phố quan trọng hay được vua ghé qua. Có ~M~ con đường trong đất nước, mỗi con đường nối giữa hai thành phố. Tuy nhiên, có một số con đường rất xấu mà nhà vua không thể lái chiếc xe hơi của ông ấy nhanh như ông ấy muốn.

Với mỗi con đường, chi phí sửa chữa được biết trước.

Yêu cầu: Hãy chọn những con đường cần sửa chữa sao cho ~k~ thành phố quan trọng sẽ được nối với những con đường được làm mới và tổng chi phí là ít nhất.

Input

• Dòng đầu tiên gồm 3 số ~n, k, m~: Số thành phố, số thành phố quan trọng và số con đường. Các thành phố được đánh số từ ~1, 2, 3, \dots, n~.
• Dòng thứ 2 là ~k~ số: số thứ tự các thành phố quan trọng.
• Cuối cùng là mô tả ~m~ con đường, mỗi dòng gồm 3 số: ~a, b, c~ trong đó thành phố ~a~ sẽ nối với thành phố ~b~ và chi phí sửa chữa là ~c~.

Output

• Tổng chi phí nhỏ nhất để sửa chữa để chiếc xe của nhà vua có thể đi đến tất cả các thành phố quan trọng của đất nước.

Sample Input 1

4 3 6
1 3 4
1 2 4
1 3 9
2 3 2
2 4 5
3 4 8

Sample Output 1

11