同溫層

題目敘述

這個世界上有很多很多的同溫層，如肥宅同溫層、系核同溫層、廢物同溫層、寒粉同溫層...。小明是個害怕受傷的肥宅，從來不敢接觸肥宅同溫層以外的人。某天，小明拿到了一張人際關係圖，上面寫著 $m$ 條句子（同學 $x$ 與同學 $y$ 在相同同溫層內）代表 $n$ 個人之間的關係。小明只知道自己的編號是 $k$, 你可以寫出一個程式幫忙小明算出他的同溫層有幾個人嗎？

( 如果 A, B 在相同同溫層, B, C 在相同同溫層, 則 A, B, C 在相同同溫層 )

輸入

第 1 行：$n\ m\ k$ ( 關係網中有$n$個人 $m$ 條關係， $k$ 為小明的編號 )

第 2 ~ m+1 行：每行兩個數字 $x\ y$ ( 代表同學 $x$ 與同學 $y$ 在相同同溫層內 )

輸出

輸出小明的同溫層內有幾個人(包含小明，結尾須換行)

Sample I/O

Input

Output

範例說明

與小明(編號5)的同溫層有：$( 6, 4, 2, 5 )$ 總共 4 個人

測資限制

#1 $0 < n \leq 10, 0 \leq m \leq 100, 0\leq x, y, k < n$

#2 $0 < n \leq 100, 0 \leq m \leq 10^4, 0\leq x, y, k < n$

#3 $0 < n \leq 10^3, 0 \leq m \leq 10^6, 0\leq x, y, k < n$

#4 $0 < n \leq 10^4, 0 \leq m \leq 10^6, 0\leq x, y, k < n$

#5 $0 < n \leq 10^4, 0 \leq m \leq 10^6, 0\leq x, y, k < n$

#6 Sample

Judge Setting

run-time limit: 3000 ms
memory limit: 1048576 byte
測資數量: 6