#include <iostream>
using namespace std;

#define repi(i,a,b) for(int i=(a);i<(b);i++)
#define rep(i,n) for(int i=0;i<(n);i++)

int n, m;
bool p[500][500];
int l[500];
bool f[500];

int main() {
	ios::sync_with_stdio(false);
	
	while(cin>>n>>m,n|m) {
		rep(i, n) {
			f[i]=false;
			rep(j, n) {
				p[i][j]=false;
			}
		}
		
		int a, b;
		rep(i, m) {
			cin>>a>>b;
			p[a-1][b-1]=true;
			p[b-1][a-1]=true;
		}
		int t=0;
		rep(i, n) {
			if(p[0][i]) {
				l[t]=i;
				f[i]=true;
				t++;
			}
		}
		rep(i, t) {
			repi(j, 1, n) {
				if(p[l[i]][j])f[j]=true;
			}
		}
		int s=0;
		rep(i, n) {
			if(f[i])s++;
		}
		cout << s << endl;
	}
	
	return 0;
}