// Source: https://usaco.guide/general/io

#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

#define int int64_t


vector<vector<int>> g;
vector<int> l , c , w; 

int t = 0;

void dfs(int h , int p){
    l[h] = w[h] = t++;
    for(int x : g[h]){
        if(l[x] == -1){
            dfs(x , h);
            l[h] = min(l[h] , l[x]);
            if(l[x] <= w[h])c[h]=1;
        }else if(x != p){
            l[h] = min(l[h] , w[x]);
            if(w[x] < w[h])c[h]=1;
        }
    }
}

vector<array<int , 3>> dp;
vector<bool> vis;

void dfs2(int h , int p){
    if(c[h]==1)return;
    vis[h] = 1;
    int a = -1000 , b = -10000 , d = 0 , e = -100000;
    for(int x : g[h]){
        if(x != p && !c[x]){
            dfs2(x , h);
            d+=dp[x][0];
            int e = dp[x][2]-dp[x][0];
            b = max(b , e);
            e = max(dp[x][1]-dp[x][0] , e);
            if(b > a)swap(b , a);
        }
    }
    dp[h][1] = d+a+1;
    dp[h][2] = d;
    dp[h][0] = max(d , max(d+e , d+a+b+1));
    //cout << h+1 << " " << dp[h][0] << " " << dp[h][1] << " " << dp[h][2] << endl;
}

int32_t main() {
    int n , m ; cin >> n >> m;
    g.resize(n);
    for(int i = 0; i < m; i++){
        int a , b; cin >> a >> b;a--;b--;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    c.resize(n , 0);
    l.resize(n , -1);
    w.resize(n , -1);
    dfs(0 , -1);
    dp.resize(n , {0 , 0 , 0});
    vis.resize(n , 0);
    int ans = 0;
    for(int i = 0; i < n;i++){
        //cout << c[i] << endl;
        if(vis[i])continue;
        dfs2(i , -1);
        ans += dp[i][0];
    }
    cout << ans << endl;
}