jd123 @ 2022-10-07 13:09:09
#include<algorithm>
using namespace std;
int main()
{
int l,m;
scanf("%d %d",&l,&m);
int* a=(int*)malloc(m*sizeof(int));
int* b=(int*)malloc(m*sizeof(int));
int* c=(int*)malloc(l*sizeof(int));
for(int i=0;i<m;i++)
{
scanf("%d %d",&a[i],&b[i]);
}
sort(a,a+m);
sort(b,b+m);
for(int i=0;i<l;i++)
{
c[i]=1;
}
for(int i=0;i<m;i++)
{
for(int t=a[i];t<=b[i];t++)
{
c[t]=0;
}
}
int sum=0;
for(int i=0;i<=l;i++)
{
if(c[i]==1) sum++;
}
printf("%d",sum);
return 0;
}