#include <iostream>
#include <vector>
#include <set>

using namespace std;

int main()
{
    int n,m;
    int a,b;

    vector<vector<int> > f;
    set<int> ans;

    cin >> n >> m;
    while(n!=0 && m!=0) {
        for(int i=0; i<=n; ++i) {
            f.push_back({});
        }

        for(int i=0; i<m; ++i) {
            cin >> a >> b;
            f[a].push_back(b);
            f[b].push_back(a);
        }

        ans.insert(f[1].begin(),f[1].end());

        for(int i=0; i<(int)f[1].size(); ++i) {
            ans.insert(f[f[1][i]].begin(), f[f[1][i]].end());
        }
        ans.erase(1);
        cout << ans.size() << endl;

        cin >> n >> m;
        f.clear();
        ans.clear();
    }
    return 0;
}