#include<stdio.h>
int main()
{
int n,m,i,t,sum,max,min,kaitou[50001],a,b,x,flag;


while(scanf("%d %d",&n,&m)==2)
{
for(i=1;i<=n;i++)
   kaitou[i]=0;
for(i=1;i<=m;i++)
{
  scanf("%d %d",&a,&b);
 if(b>kaitou[a])kaitou[a]=b;
}
sum=0;
x=0;

for(min=1;min<n;)
{
max=min;
  for(i=x+1;i<=min;i++)
 {
  if(kaitou[i]>max) 
  max=kaitou[i];
 }
sum++;
x=min;
min=max;
}

printf("%d\n",sum);
}
return 0;
}

• 还有我这个，why wa? (524) mostleg 2005-08-18 15:18:35
  • Re:还有我这个，why wa? (622) pxwanfeng 2005-09-27 19:37:28
  • Re:还有我这个，why wa? (65) pxwanfeng 2005-09-27 19:38:24
    • Re:还有我这个，why wa? (135) hjin 2007-08-02 14:27:37