Cho đồ thị có ~N~ đỉnh, ~M~ cạnh và nút ~x~. Nhiệm vụ của bạn là đếm số lượng nút không liên thông với nút ~x~.

Input:

• Dòng đầu tiên là hai số ~N~, ~M~. • ~M~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~u~,~v~ tương ứng có cung nối giữa hai đỉnh ~u~,~v~. • Dòng cuối cùng là số nguyên ~x~.

Output:

• Ghi ra số lượng nút không liên thông với ~x~.

Ràng buộc:

• ~1 \le N,M \le 10^5~

• ~1 \le x \le N~

Ví dụ:

Input:

4 4 
1 2 
1 4 
2 3 
3 4 

Output:

0