Sau khi Kawashiro xây xong hệ thống cáp treo, cô lại phải tiếp tục xây dựng một số cáp treo nữa để tất cả địa điểm từ \(1\) đến \(n\) đều có thể đến đền Moriya nằm ở vị trí \(T\).

Input

• Dòng đầu gồm 3 số tự nhiên \(n, m, T \le 100000\).
• \(m\) dòng tiếp theo gồm 2 số \(u, v\) nghĩa là địa điểm \(u, v\) đã được nối bằng cáp treo một chiều.

Output

• Số lượng tối thiểu cáp treo cô cần xây thêm để mọi địa điểm từ \(1\) đến \(n\) đều đến được đền Moriya ở \(T\).

Example

6 4 5
1 3
2 3
4 5
6 5

1