#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);
  }
  for(i=1;i<=n;i++)
  {if(viz[i]==0)
  {dfs(i);
   nr++;
  }
  }
  fout<<nr;
    return 0;
}