#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+5;
int a[maxn],b[maxn],L,m,ans=0;
bool c[maxn]=0;

int main(){

    cin >> L >> m;
    memset(c,true,sizeof(0));
    for (int i = 1; i <= m; i ++)
        cin >> a[i];
    for (int i = 1; i <= m; i ++)
        cin >> b[i];
    for (int i = 1; i <= m; i ++){
        for (int j = a[i]; j <= b[i]; j ++){
            c[j] = false;
        }
    }
    ans = 0;
    for (int i=0; i <= L; i++){ 
        if(c[i])ans ++;
    }
    cout << ans;
    return 0;
}