题解11111111111111111

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

int m,n,j,i,min,max1,max2,t,d=0,b[1000],s=0,a[1000][2];

scanf("%d%d",&m,&n);

for(i=0;i<n;i++)

for(j=0;j<2;j++)

scanf("%d",&a[i][j]);

t=n;

while(1)

{

d=0;

j=1;

min=a[0][0];max1=a[0][1];

for(i=1;i<t;i++)

if(a[i][0]<min){min=a[i][0];max1=a[i][1];}

while(j!=0)

{

j=0;

for(i=0;i<t;i++)

if(a[i][0]<=max1&&a[i][1]>max1){b[j]=a[i][1];j++;}

if(j==0)max2=max1;

else

{

max2=b[0];

for(i=1;i<j;i++)

if(b[i]>max2)

max2=b[i];

}

max1=max2;

}

s=s+max1-min+1;

for(i=0;i<t;i++)

if(a[i][0]>max1)

{

a[d][0]=a[i][0];

a[d][1]=a[i][1];

d++;

}

if(d==0)break;

else t=d;

}

printf("%d",m+1-s);

return 0;

}