#include <fstream>

using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
int n,m,vf,v[101][101],x,y,fr[101],q;
void df(int vf)
{
    fr[vf]=q;
    int i;
    for (i=1;i<=v[vf][0];i++)
    {
        if (fr[v[vf][i]]==0)
        {
            df(v[vf][i]);
        }
    }
    q++;
}
int main()
{
    int i;
    f>>n>>m>>vf;
    q=1;
    for (i=1;i<=m;i++)
    {
        f>>x>>y;
        v[x][++v[x][0]]=y;
        v[y][++v[y][0]]=x;
    }
    df(vf);
    g<<q;
    return 0;
}