Công ty bánh kẹo ABC chuẩn bị xây dựng hệ thống đại lý để giao bánh kẹo đến tất cả địa điểm trong thành phố. Hàng ngày, từ mỗi đại lý các nhân viên dùng ~k~ loại xe với trọng lượng lần lượt là ~p_1,p_2,…,p_k~ chuyên chở bánh kẹo đến các địa điểm còn lại. Thành phố có ~n~ địa điểm (đánh số từ 1 đến ~n~) và ~m~ con đường hai chiều nối trực tiếp giữa các địa điểm, trên mỗi con đường có ghi một số nguyên dương cho biết trọng lượng tối đa của xe được phép di chuyển trên con đường này. Giữa 2 địa điểm bất kì có thể có nhiều con đường nối trực tiếp.

Để có thể giao hàng đến ~n~ địa điểm, công ty tìm cách chọn một số địa điểm để đặt đại lý. Chi phí mỗi cách chọn phụ thuộc vào số lượng địa điểm được chọn làm đại lý, số địa điểm càng ít thì chi phí càng thấp.

Yêu cầu: Hãy cho biết cách chọn có chi phí thấp nhất sẽ có số lượng địa điểm đặt đại lý là bao nhiêu.

**Dữ liệu vào: **

• Dòng 1 gồm ba số nguyên dương ~n~ ~(1≤n≤1000)~, ~m~ ~(1≤m≤100000)~, ~k~ ~(1≤ k≤20)~.
• Dòng 2 gồm ~k~ số nguyên dương ~p_1,p_2,…,p_k~ ~(1≤ p_i ≤500)~
• ~m~ dòng tiếp theo, dòng thứ ~i~ gồm ba số nguyên dương ~a_i,b_i,t_i~ ~(1≤t_i≤500)~, cho biết con đường nối giữa địa điểm ~a_i~ đến ~b_i~ chịu được trọng lượng tối đa là ~t_i~. Các số ghi trên cùng một dòng cách nhau bởi ít nhất một kí tự trắng.

Kết quả: Ghi một số nguyên duy nhất cho biết số lượng địa điểm ít nhất.

Ví dụ:

Input

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

Output

3 

Giải thích: Công ty có ba loại xe với trọng lượng 5, 3, 4

Bằng cách chọn ba địa điểm 1, 3, 5 để đặt đại lý. Công ty có thể giao bánh kẹo đến tất cả các địa điểm.