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

int countValidIntervals (int n,vector<int> poisionus,vector<int> allergic)
{
	vector<int> restriction (n+1,0);
	for(int i=0;i<allergic.size();i++)
	{
		int u= allergic[i];
		int v = poisionus[i];
		int minS = min (u,v);
		int maxS = max(u,v);
		restriction[maxS] = max(restriction[maxS],u);
	}
	
	int ans =0;
	int left =1;
	for(int right =1;right<=n;right++)
	{
		left = max (left ,	restriction[right]+1);
		ans = ans + (right-left+1);
	}
	return ans;
}

int main() {
	int n = 6;

    vector<int> poisonous = {2,3};
    vector<int> allergic  = {5,4};

    cout << countValidIntervals(
                n,
                poisonous,
                allergic);
	// your code goes here
	return 0;
}