一種名為蠕蟲的新型病毒會透過網路傳播。一台電腦感染蠕蟲病毒後，所有透過網路與它連通的電腦都會感染蠕蟲病毒。
例如，假設七台電腦如圖 1 所示連接。若 1 號電腦感染蠕蟲病毒，病毒會經由 2 號和 5 號電腦傳播到 3 號和 6 號電腦，使 2、3、5、6 這四台電腦感染。但 4 號和 7 號電腦在網路中與 1 號電腦不連通，因此不受影響。
某天，1 號電腦感染了蠕蟲病毒。給定電腦的數量及它們在網路中的連接資訊，請編寫程式，輸出透過 1 號電腦感染蠕蟲病毒的電腦數量。
輸入格式
第一行給出電腦數量。電腦數量不超過 100，電腦從 1 開始依次編號。
第二行給出網路中直接相連的電腦對數。
接下來給出相應數量的行，每行給出一對在網路中直接相連的電腦編號。
輸出格式
在第一行輸出：1 號電腦感染蠕蟲病毒後，透過它感染蠕蟲病毒的電腦數量。
範例
輸入格式 1
7 6 1 2 2 3 1 5 5 2 5 6 4 7
輸出格式 1
4