#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1e4+5,maxm=2e6+5;
namespace G { int hea[maxn],nex[maxm],to[maxm],tot; }
inline int read(){
    int ans=0;
    char ch=getchar();
    while (ch<'0'||ch>'9') ch=getchar();
    while (ch>='0'&&ch<='9'){
        ans=ans*10+ch-'0'; ch=getchar();
    }
    return ans;
}
void add(int u,int v){
    using namespace G;
    tot++;
    nex[tot]=hea[u];
    hea[u]=tot;
    to[tot]=v;
}
int arr[maxn],val[maxn],col[maxn],tag;
bool vis[maxn];
namespace H { int hea[maxn],bef[maxn],nex[maxn]; }
int n,m;
void erase(int u){
    using namespace H;
    int v=bef[u],w=nex[u];
    if (v) nex[v]=w;
    else hea[val[u]]=w;
    if (w) bef[w]=v;
}
void add(int u){
    using namespace H;
    int h=val[u];
    nex[u]=hea[h];
    hea[h]=u;
    bef[u]=0;
    if (nex[u]) bef[nex[u]]=u;
}
void get(){
    using namespace G;
    int i,u,v,ed,tot;
    for (i=1;i<=n;i++){
        val[i]=1; add(i);
    }
    tag=1; tot=0;
    while (true){
        while (tag&&!H::hea[tag]) tag--;
        if (!tag) break;
        u=H::hea[tag]; erase(u); val[u]=0; arr[tot++]=u;
        for (ed=hea[u];ed;ed=nex[ed]) if (val[v=to[ed]]){
            erase(v); tag=max(tag,++val[v]); add(v);
        }
    }
}
void solve(){
    using namespace G;
    int i,u,v,ed;
    for (i=1;i<=n;i++) vis[i]=false;
    for (i=0;i<n;i++){
        u=arr[i];
        for (ed=hea[u];ed;ed=nex[ed]) vis[col[to[ed]]]=true;
        col[u]=1;
        while (vis[col[u]]) col[u]++;
        for (ed=hea[u];ed;ed=nex[ed]) vis[col[to[ed]]]=false;
    }
}
int main(){
    int i,u,v;
    int ans;
    n=read(); m=read();
    for (i=0;i<m;i++){
        u=read(); v=read();
        add(u,v); add(v,u);
    }
    get();
    solve();
    ans=0;
    for (i=1;i<=n;i++) ans=max(ans,col[i]);
    printf("%d\n",ans);
    return 0;
}