Đường đến từ thủ đô

Có $n$ thành phố và $m$ con đường một chiều ở Berland. Mỗi con đường nối một cặp thành phố theo một hướng xác định.

Bạn cần xây thêm một số con đường một chiều mới để từ thủ đô $s$ có thể đi đến được mọi thành phố (theo các con đường một chiều). Hỏi số con đường mới ít nhất cần xây là bao nhiêu?

Nếu từ $s$ đã đi đến được tất cả các thành phố, in ra $0$.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$ và $s$: số thành phố, số con đường, và chỉ số của thủ đô. Các thành phố được đánh số từ $1$ đến $n$.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i$, $v_i$ mô tả một con đường một chiều đi từ $u_i$ đến $v_i$.

Với mỗi cặp thành phố $(u,v)$ có nhiều nhất một con đường đi từ $u$ đến $v$. Cho phép tồn tại đồng thời con đường $u\to v$ và $v\to u$.

Dữ liệu ra

In ra một số nguyên: số con đường một chiều ít nhất cần xây thêm để mọi thành phố đều đến được từ $s$.

Ràng buộc

• $1\le n\le 5000$
• $0\le m\le 5000$
• $1\le s\le n$
• $1\le u_i,v_i\le n$, $u_i\ne v_i$

Ví dụ