#include <bits/stdc++.h>
using namespace std;
int n, k, ans, mx;
vector<vector<int>> g;
vector<bool> vis;
bool a[100001];
void bfs(int src) {
  vis[src] = true;
  queue<int> q;
  q.push(src);
  while (!q.empty()) {
    int u = q.front();
    q.pop();
    for (int i = 0; i < g[u].size(); i++) {
      int v = g[u][i];
      if (!vis[v]) {
        vis[v] = true;
        q.push(v);
        ans++;
      }
    }
  }
}
int main() {
  scanf("%d%d", &n, &k);
  g.resize(n);
  vis.resize(n);
  for (int a, b, i = 0; i < k; i++) {
    scanf("%d%d", &a, &b);
    --a;
    --b;
    g[a].push_back(b);
    g[b].push_back(a);
  }
  for (int i = 0; i < n; i++) {
    if (!vis[i]) bfs(i);
  }
  cout << k - ans;
}
