Tý quản lý một mạng lưới gồm \(N\) hộ dân và \(M\) tuyến đường liên kết tiềm năng kề nhau có thể truyền dẫn điện năng với chi phí kéo dây tương ứng.

Thành phố có \(S\) hộ dân là các trạm phát điện chính đã được cấp nguồn sẵn từ mạng lưới quốc gia. Hãy tìm chi phí tối thiểu để cấp điện cho toàn bộ \(N\) hộ dân sao cho mỗi hộ dân đều có đường truyền dẫn điện nối đến ít nhất một trạm phát điện.

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên \(N, M, S\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\), \(1 \le S \le N\)).
• Dòng thứ hai chứa \(S\) số nguyên là số hiệu của các trạm phát điện chính.
• \(M\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(u, v, w\) (\(1 \le u, v \le N\), \(1 \le w \le 10^9\)) mô tả đường truyền dẫn giữa \(u\) và \(v\) có chi phí kéo dây là \(w\).

Định dạng đầu ra

• Một số nguyên duy nhất là chi phí tối thiểu. Nếu không thể cấp điện cho toàn bộ hộ dân, in ra \(-1\).

Ràng buộc

Ví dụ

Input:

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

Output:

5