#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<cmath>

using namespace std;

vector<bool> visited;   
// visited[i] = true, åñëè ìû áûëè â âåðøèíå i
vector<vector<int> > g;   // ñïèñîê ñìåæíîñòè
vector<int> tm;     
// tm[i] - äåíü, êîãäà â äåðåâíþ i 
// ïðèøëà àðòåëü êîðîáåéíèêîâ
int n, m, s;

int bfs()
{                        

Ïîëå äëÿ îòâåòà                             

}

int main()
{
	cin >> n >> m >> s;
	s--;
	g.resize(n);
	tm.resize(n);
	visited.assign(n, false);
	for (int i = 0; i < m; i++)
	{
		int u, v;
		cin >> u >> v;
		u--, v--;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	cout << bfs();
	return 0;
}