#include<bits/stdc++.h>
using namespace std;

#define int long long 
#define pb push_back
#define F first 
#define S second 

const int mol=1e9+7;

vector<int>node[200005];
int dp[200005][2], f[200005][2];
int n, m;

void ff(int v, int pre){
    f[v][1]=1;
    for(int k: node[v]){
        if(k==pre) continue;
        ff(k, v);
        f[v][0]+=f[k][1];
        f[v][1]+=min(f[k][1], f[k][0]);
    }
}

void solve(){
    cin>>n>>m;
    for(int i=1;i<=n+m;i++){
        int g, h;
        cin>>g>>h;
        if(g<n&&h<n) continue;
        node[g].pb(h), node[h].pb(g);
    }
    for(int i=0;i<n;i++) {
        ff(i, i);
    }
    int ans=1e18;
    for(int i=0;i<n;i++){
        if(i==0){
            dp[i][0]=f[i][0], dp[i][1]=1e18;
        }
        else if(i<n-1){
            dp[i][0]=f[i][0]+dp[i-1][1], dp[i][1]=f[i][1]+min(dp[i-1][1], dp[i-1][0]);
        }
        else{
            dp[i][1]=f[i][1]+min(dp[i-1][0], dp[i-1][1]);
            ans=dp[i][1];
        }
    }
    for(int i=0;i<n;i++){
        if(i==0){
            dp[i][0]=1e18, dp[i][1]=f[i][1];
        }
        else if(i<n-1){
            dp[i][0]=f[i][0]+dp[i-1][1], dp[i][1]=f[i][1]+min(dp[i-1][1], dp[i-1][0]);
        }
        else{
            dp[i][1]=f[i][1]+min(dp[i-1][0], dp[i-1][1]);
            dp[i][0]=f[i][0]+dp[i-1][1];
            ans=min({ans, dp[i][1], dp[i][0]});
        }
    }
    cout<<ans<<"\n";
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    // int t;
    // cin>>t;
    // while(t--)
    solve();
    return 0;
}