#include <bits/stdc++.h>
using namespace std;
int n, k, fa[100005], size[100005], t[100005], c;
int find(int x) {
  if (fa[x] == x) {
    return x;
  }
  int f = find(fa[x]);
  fa[x] = f;
  size[f] += size[x];
  return f;
}
int main() {
  int i, a, b;
  scanf("%d%d", &n, &k);
  for (i = 1; i <= n; i++) {
    fa[i] = i;
    size[i] = 1;
  }
  for (i = 1; i <= k; i++) {
    scanf("%d%d", &a, &b);
    int f1 = find(a), f2 = find(b);
    if (f1 != f2) {
      if (size[f1] > size[f2]) {
        size[f1] += size[f2];
        fa[f2] = f1;
      } else {
        size[f2] += size[f1];
        fa[f1] = f2;
      }
    }
  }
  for (i = 1; i <= n; i++) {
    t[find(fa[i])] = 1;
  }
  for (i = 1; i <= n; i++) {
    if (t[i] == 1) {
      c++;
    }
  }
  printf("%d", k - (n - c));
  return 0;
}
