#include<cstdio>

#define dim 1 << 12

int N;
char A[dim][dim];
long M;
long long unsigned SOL;

void read()
{
     freopen("triplete.in", "r", stdin);
     
     scanf("%d %ld", &N, &M);

     long i; int a, b;
     
     for(i=1; i<=M; ++i)
     {
              scanf("%d %d", &a, &b);
              A[a][b] = A[b][a] = '1';
     }
     
     fclose(stdin);
}

void solve()
{
     freopen("triplete.in", "r", stdin);
     int a, b; long x;
     scanf("%d %ld", &a, &x);
     
     long i; int nd;
     
     for(i=1; i<=M; ++i)
     {
              scanf("%d %d", &a, &b);
                         for(nd=1; nd<=N; ++nd)
                                   if(nd != a && nd != b && A[nd][a] == '1' && A[nd][b] == '1')
                                   {
                                         ++ SOL;
                                         A[a][b] = A[b][a] = '0';
                                   }
     }
}

void write()
{
     freopen("triplete.out", "w", stdout);
     
     printf("%llu", SOL);
}

int main()
{
    read();
    solve();
    write();
    
    fclose(stdin); fclose(stdout);
    return 0;
}