graph g;
map<int,int>v;
ll n,m,w,z;
int b[2d5],c[2d5];

void f(int i){
	rep[g.edge[i]](j,g.es[i])
		if(j<w&&!v[j]++)
			z+=w-j,f(j);
}

{
	rd(n,m,(b,c)(m));
	g.setDirectEdge(n+1,m,c,b);
	z=n*(n+1)/2;
	sortA(m,c);
	rrep[c](i,m)f(w=i);
	wt(z);
}