Đường ống nước tại thành phố Element bắt đầu có vấn đề rò rỉ nghiêm trọng và điều này có thể đe dọa tới các cư dân Lửa nơi đây. Để điều tra nguồn nước gây ra chuyện này, thanh tra quyết định sẽ đi kiểm tra hết tất cả những nơi mà có đường ống đi tới vị trí bị rò rỉ.

Biết rằng mạng ống nước ở đây có $n$ vị trí có đường nối và có $m$ đường ống nối $2$ vị trí bất kỳ với nhau. Vị trí bị rò rỉ là $s$, hãy cho biết số vị trí có đường nối với $s$ (tính cả $s$).

Input

Dòng đầu tiên là $3$ số $n,m,s$ ($n,m\le {10}^5$).

$M$ dòng sau đó, mỗi dòng là $2$ số $u,v$ cho biết có đường ống nối $u$ và $v$.

Output

Ghi ra số lượng vị trí có đường đi tới $s$.

Sample Input

5 4 1
1 4
1 3
2 5
3 4

Sample Output

3