#include<bits/stdc++.h>
using namespace std;
const int N=1919810,mod=1e9+7;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
char s[N];

vector<int> e[N];
ll dp1[N][2],dp2[N][2];
int root1,root2;

void dfs1(int x,int fa){
    // cout<<x<<" "<<fa<<endl;
    dp1[x][1]=1;
    for(auto j:e[x]){
        if(j==fa||j==root1) continue;
        dfs1(j,x);
        dp1[x][0]+=dp1[j][1];
        dp1[x][1]+=min(dp1[j][0],dp1[j][1]);
    }
}

void dfs2(int x,int fa){
    // cout<<x<<" "<<fa<<endl;
    dp2[x][1]=1;
    for(auto j:e[x]){
        if(j==fa||j==root2) continue;
        dfs2(j,x);
        dp2[x][0]+=dp2[j][1];
        dp2[x][1]+=min(dp2[j][0],dp2[j][1]);
    }
}


int main(){
    cin>>n>>m;
    for(int i=1;i<=n+m;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        e[u].push_back(v);
        e[v].push_back(u);
        if(u==0&&v<n) root2=v;
        else if(v==0&&u<n) root2=u;
    }
    // cout<<root1<<" "<<root2<<endl;
    dfs1(root1,root2);
    dfs2(root2,root1);
    cout<<min(min(dp1[root1][0]+1,dp1[root1][1]),min(dp2[root2][0]+1,dp2[root2][1]))<<endl;
}