#include<stdio.h>
#include<string>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<vector>
#include<algorithm>
#include<numeric>
#include<string.h>

using namespace std;

typedef pair<int,int> pii;

#define rep(i,j) for(int i=0;i<(j);i++)
#define reps(i,j,k) for(int i=j;i<=k;i++)


int main(){
	int n,m,x,y,cnt;
	for(;;){
		bool l[500][500]={0},f[500]={0};
		scanf("%d%d",&n,&m);
		if(n==0&&m==0)break;
		cnt=0;
		rep(i,m){
			scanf("%d%d",&x,&y);
			--x;
			--y;
			l[x][y]=l[y][x]=1;
		}
		reps(i,1,n-1){
			if(l[0][i]){
				f[i]=1;
				rep(j,n){
					if(j!=0 && l[i][j]){
						f[j]=1;
					}
				}
			}
		}
		rep(i,n)cnt+=f[i];
		printf("%d\n",cnt);
	}
	return 0;
}