#include <bits/stdc++.h>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int i,j,n,x,s,y,poz,viz[100005],nr,m,nr2,p;
vector<int> v[100005];
queue<int> q;
void dfs(int nod)
{  nr2++;
   int i;
   viz[nod]=1;
   for(i=0; i<v[nod].size(); i++)
       if(!viz[v[nod][i]])
           dfs(v[nod][i]);
}
int main()
{ fin>>n>>m>>poz;
  for(i=1;i<=m;i++)
  {fin>>x>>y;
   v[x].push_back(y);
   v[y].push_back(x);
  }
  p=1;
  while(nr2<n)
  { while(viz[p]==1 && p<n)
      p++;
    nr++;
    dfs(p);
  }

  fout<<nr;
    return 0;
}