2009-02-14 13:27:25來源不明
NOIP2005 普及組 NOIP2005 2.校門外的樹
/***********************************************************/
- #include<stdio.h>
- #include<stdlib.h>
- #include<string.h>
- #include<math.h>
- int temp[10000],ans=0;
- main()
- {
- int n,m,a,b,a1,a2;
- while(scanf("%d %d",&n,&m)==2)
- {
- ans=0;
- for(a=0;a<=n;a++)
- temp[a]=1;
- for(a=0;a<m;a++)
- {
- scanf("%d %d",&a1,&a2);
- for(b=a1;b<=a2;b++)
- {
- temp[b]=0;
- }
- }
- for(a=0;a<=n;a++)
- {
- if(temp[a]==1)
- ans++;
- }
- printf("%d\n",ans);
- }
- return 0;
- }