#include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int INF=<<;

 int inline readint(){

     int Num;char ch;

     while((ch=getchar())<''||ch>'');Num=ch-'';

     while((ch=getchar())>=''&&ch<='') Num=Num*+ch-'';

     return Num;

 }

 int N,M,S,T;

 int to[],ne[],c[],fir[],cnt=;

 void Add(int x,int y,int z){

     to[cnt]=y;

     c[cnt]=z;

     ne[cnt]=fir[x];

     fir[x]=cnt++;

     to[cnt]=x;

     c[cnt]=;

     ne[cnt]=fir[y];

     fir[y]=cnt++;

 }

 int dep[],bfn[],ti=;

 int q[],head,tail;

 bool Bfs(){

     head=tail=;

     q[]=S;

     dep[S]=;

     bfn[S]=++ti;

     while(head<=tail){

         int u=q[head++];

         for(int i=fir[u];i!=-;i=ne[i]){

             int v=to[i];

             if(bfn[v]!=ti&&c[i]){

                 bfn[v]=ti;

                 dep[v]=dep[u]+;

                 q[++tail]=v;

             }

         }

     }

     return bfn[T]==ti;

 }

 int cur[];

 int Dfs(int u,int maxf){

     if(u==T||!maxf) return maxf;

     int flow=,f;

     for(int &i=cur[u];i!=-;i=ne[i]){

         int v=to[i];

         if(dep[v]==dep[u]+&&(f=Dfs(v,min(maxf,c[i])))>){

             flow+=f,maxf-=f;

             c[i]-=f,c[i^]+=f;

             if(!maxf) break;

         }

     }

     return flow;

 }

 int Dinic(){

     int ans=;

     while(Bfs()){

         memcpy(cur,fir,sizeof(fir));

         ans+=Dfs(S,INF);

     }

     return ans;

 }

 int main(){

     N=readint();

     M=readint();

     S=readint();

     T=readint();

     memset(fir,-,sizeof(fir));

     for(int i=;i<=M;i++){

         int a=readint(),

             b=readint();

         Add(a+N,b,INF);

         Add(b+N,a,INF);

     }

     for(int i=;i<=N;i++) Add(i,i+N,);

     Add(S,S+N,INF);

     printf("%d\n",Dinic());

     return ;

 }