#include <bits/stdc++.h>
using namespace std;
const int maxn=100;
int g[maxn][maxn];
int v,e,st,en;
void init(){
	cin>>v>>e>>st>>en;
	for(int i=1;i<=v;i++){
		for(int j=1;j<=v;j++){
			if(i==j){
				g[i][j]=0;
			}else{
				g[i][j]=10000;
			}
		}
	}
	for(int i=1;i<=e;i++){
		int a,b;
		cin>>a>>b;
		g[a][b]=1;
	}
}
int main(){
	freopen("city.in","r",stdin);
	freopen("city.out","w",stdout);
	init();
	for(int k=1;k<=v;k++){
		for(int i=1;i<=v;i++){
			for(int j=1;j<=v;j++){	
				if(g[i][j]>g[i][k]+g[k][j]){
					g[i][j]=g[i][k]+g[k][j];
				}
			}
		}
	}
	cout<<g[st][en]+1;
	fclose(stdin);
	fclose(stdout);
	return 0;
}