#include <bits/stdc++.h>
using namespace std;
long long a, b, n, m, i, ans;
vector<set<int>> v(101);
int main() {
  cin >> n >> m;
  for (i = 0; i < m; i++) {
    cin >> a >> b;
    v[a].insert(b);
    v[b].insert(a);
  }
  while (1) {
    vector<int> r;
    for (i = 1; i <= n; i++) {
      if (v[i].size() == 1) r.push_back(i);
    }
    for (i = 0; i < r.size(); i++) {
      set<int>::iterator it = v[r[i]].begin();
      v[*it].erase(r[i]);
      v[r[i]].clear();
    }
    if (r.size())
      ans++;
    else
      break;
  }
  cout << ans;
  return 0;
}
