#include<stdio.h>
 int main()
  {
           int i,j,p,t,k,num,f[100][100];
           while(scanf("%d %d",&p,&t)!=EOF)
            { //printf("%d %d\n",p,t);
                   if(t!=0&&p!=0)
                   {
                        for(i=0;i<t;i++)
                          for(j=0;j<p;j++)
                             f[i][j]=0;
                        while(scanf("%d %d",&i,&j)!=0)
                         //printf("%d %d\n",i,j);
                                 f[i-1][j-1]=1;
                        num=p;
                       //printf("%d\n",p);
                        for(i=0;i<p;i++)
                           for(j=i+1;j<p;j++)
                              for(k=0;k<t;k++)
                                 {
                                     if(f[i][k]!=f[j][k])
                                         break;
                                     if(k==t-1)
                                         num--;
                                 }
                        printf("%d",num);
                   }
            }
             return 0;
  }