#include <stdio.h>
 
int main(void) {
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
 
	int N,M,scarti[100000],A[100000],B[100000],i,j,k,l,temp,risposta,totale;
	int adj[10000][10000];
	int vertice[10000];
	scanf("%d %d",&N,&M);
	//if (M==0) scanf("%d", &risposta);
	//else
	//{for(i=0;i<N;i++) scanf("%d",&scarti[i]);
		for(i=0;i<M;i++) 
		{
			scanf("%d %d",&A[i], &B[i]);
			adj[A[i]][B[i]]=1;
			adj[B[i]][A[i]]=1;
		}
 
	k=0; vertice[k]=2; for(i=0;i<7;i++) if (adj[k][i]==1) totale++;
 
	printf("%d",totale);
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IG1haW4odm9pZCkgewovL2ZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwovL2ZyZW9wZW4oIm91dHB1dC50eHQiLCAidyIsIHN0ZG91dCk7CiAKCWludCBOLE0sc2NhcnRpWzEwMDAwMF0sQVsxMDAwMDBdLEJbMTAwMDAwXSxpLGosayxsLHRlbXAscmlzcG9zdGEsdG90YWxlOwoJaW50IGFkalsxMDAwMF1bMTAwMDBdOwoJaW50IHZlcnRpY2VbMTAwMDBdOwoJc2NhbmYoIiVkICVkIiwmTiwmTSk7CgkvL2lmIChNPT0wKSBzY2FuZigiJWQiLCAmcmlzcG9zdGEpOwoJLy9lbHNlCgkvL3tmb3IoaT0wO2k8TjtpKyspIHNjYW5mKCIlZCIsJnNjYXJ0aVtpXSk7CgkJZm9yKGk9MDtpPE07aSsrKSAKCQl7CgkJCXNjYW5mKCIlZCAlZCIsJkFbaV0sICZCW2ldKTsKCQkJYWRqW0FbaV1dW0JbaV1dPTE7CgkJCWFkaltCW2ldXVtBW2ldXT0xOwoJCX0KCQoJaz0wOyB2ZXJ0aWNlW2tdPTI7IGZvcihpPTA7aTw3O2krKykgaWYgKGFkaltrXVtpXT09MSkgdG90YWxlKys7CgkKCXByaW50ZigiJWQiLHRvdGFsZSk7CglyZXR1cm4gMDsKfQ==

NyA1CjAgMgowIDMKMSAyCjEgMwo1IDQ=

7 5
0 2
0 3
1 2
1 3
5 4