VIRUT (VIRUT.*) 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ừ người X đi vào rừng sâu thám hiếm, chẳng may đã 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 có nguy cơ bị nhiễm vi rút theo. Với thiết bị giám sát, họ đã thống kê được từ sau thời điểm khi người thứ X 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”. Cuộc tiếp xúc thứ i là do người ui tiếp xúc với người vi (1 ≤ i ≤ M ). Tuy nhiên điều đáng nói ở đây là thiết bị không chắc chắn được rằng các cuộc tiếp xúc đó có được thống kê theo trình tự thời gian xảy ra từ trước đến sau hay không? Yêu cầu: Hãy cho biết hành tinh XYZ đã có bao nhiêu người có khả năng 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 bốn số nguyên dương N, M, X, K (N, M ≤ 105 , X ≤ N, 1 ≤ K ≤ 2). K=1 nếu các cuộc tiếp xúc được sắp xếp theo thời gian từ trước đến sau; K=2 nếu thời gian tiếp xúc không đảm bảo đã được sắp xếp. - 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 có thể đã bị nhiễm vi rút. Ví dụ 1: INPUT OUTPUT GIẢI THÍCH 4 3 2 1 1 4 2 1 1 3 3 Người có khả năng nhiễm vi rút gồm: 1, 2, 3 Ví dụ 2: INPUT OUTPUT GIẢI THÍCH 4 3 2 2 1 4 2 1 1 3 4 Người có khả năng nhiễm vi rút gồm: 1, 2, 3, 4