#include<stdio.h>

#define input "triplete.in"

#define output "triplete.out"

#define dim 100001

void cauta (long i);

long n, m, a[dim][3], cont;

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");

	out = fopen (output, "w");

	fscanf(in, "%ld%ld", &n, &m);

	long i;

	for(i=1; i<=m; ++i)

		fscanf(in, "%ld%ld", &a[i][1], &a[i][2]);

	for(i=1; i<=m; ++i)

		cauta(i);

	fprintf(out, "%ld", cont);


	return 0;

}

void cauta(long i)
{
	long j;

	for(j=i+1; j<=m; ++j)

		if((a[i][1] == a[j][1] || a[i][2] == a[j][1] || a[i][1] == a[j][2]  || a[i][2] == a[j][2]) && a[i][2]!=-1 && a[i][1]!=-1 && a[j][1]!=-1 && a[j][2] !=-1)
		{
			cont++;

			a[i][1] = a[i][2] = a[j][1] = a[j][2]=-1;

		}

}