VI RÚT Hành tinh XYZ có tất cả N người sinh sống được đánh số từ người 1 đến người thứ N, mới đây đã xuất hiện một loại siêu vi rút chủng mới lây lan rất nhanh làm cho cuộc sống vốn đang bình yên của họ bị đảo lộn. Sự việc xảy ra bắt đầu từ một nhóm gồm K người có số thứ tự là a1, a2,.., aK đi vào rừng sâu thám hiếm, chẳng may cả nhóm đã bị nhiễm loại siêu vi rút này. Loại siêu vi rút này lây lan rất nhanh, nếu hai người “tiếp xúc gần” với nhau mà một trong hai người đã bị nhiễm vi rút thì người còn lại chắc chắn cũng sẽ bị lây vi rút theo. Với thiết bị giám sát hiện đại, họ đã thống kê được từ sau khi xảy ra sự kiện nhóm K người bị nhiễm vi rút cho đến nay hành tinh XYZ có tất cả M cuộc “tiếp xúc gần” được sắp xếp theo trình tự thời gian xảy ra từ trước đến sau. Cuộc tiếp xúc gần thứ i là do người ui tiếp xúc với người vi (1 ≤ i ≤ M ). Yêu cầu: Hãy cho biết hành tinh XYZ đã có bao nhiêu người bị nhiễm loại siêu vi rút nói trên. Dữ liệu vào: Từ bàn phím gồm: - Dòng 1: Chứa ba số nguyên dương N, K, M (N, M ≤ 106 , K ≤ N) - Dòng 2: Chứa K số nguyên dương đôi một khác nhau a1, a2, …, aK là số thứ tự của những người bị nhiễm vi rút đầu tiên (ai ≤ N) . - M dòng sau: Mỗi dòng gồm hai số nguyên dương u và v thể hiện người u và người v tiếp xúc gần với nhau. Kết quả: Ghi ra màn hình một số nguyên duy nhất là số lương người của hành tình XYZ đã bị nhiễm vi rút. Ví dụ: INPUT 6 2 4 1 3 1 2 6 5 1 3 2 5 OUTPUT 4 giải thích Những người bị nhiễm vi rút gồm: 1, 2, 3, 5