翻译

题目大意：

有n个城市和m条道路，每条道路都是单向的，给你一个城市s，求最少添加多少条道路可使s到达所有其他城市。

输入格式：

第一行有三个整数为n,m,s，为城市的数量、道路的数量和你的出发点

以下m行为道路i，每行输入Ui和Vi，表示城市Ui能通向Vi

输出格式：

输出一个数，表示你需要添加的最小道路数使得城市s可到达所有城市，如果不需要添加，请输出0

数据范围：

(1≤n≤5000,0≤m≤5000,1≤s≤n,1≤Ui,Vi≤n,Ui≠Vi)