/*
    一个凸多边形n<=10000，cut了m次，每一刀不相交
    求边数最多那块的边数

    这题用错误的做法搞了很久，浪费大量时间，囧
    然后洗澡时想到了可以通过每次找一个“最小的环”来做
    类似：
    http://watashi.ws/blog/970/andrew-stankevich-3-solution/
    zoj 2361
    上面这题十分推荐！！！
    
    上面那题是按照极角排序，不过这题可以按照点的编号排序即可

    多边形的顶点看成图的顶点，多边形的边是边，cut也看成边（双向的边）
    建好图后，对每个点找它所在的环（可能多个）
    比如现在已经有边pre->now，那么就在now的邻接边中找第一个比pre小的点
    （没有的话，就最大那个）
    这样，走出的环就是最小的了（也即环内没有边）
    画个图就清楚了
    8 4
    2 8
    2 4
    4 6
    6 8
*/    
#include<iostream>
#include<cstring>
#include<map>
#include<algorithm>
#include<stack>
#include<queue>
#include<cstring>
#include<cmath>
#include<string>
#include<cstdlib>
#include<vector>
#include<cstdio>
#include<set>
#include<list>
#include<numeric>
#include<cassert>
#include<sstream>
#include<ctime>
#include<bitset>
#include<functional>

using namespace std;

const int INF = 0x3f3f3f3f;
const int MAXN = 10086;

vector<int> e[MAXN];


int main()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
#endif

    for (int N, M; ~scanf("%d%d", &N, &M); ) {
        for (int i = 1; i <= N; i++) {
            e[i].clear();
            e[i].push_back(i == N ? 1 : i+1);
            //e[i].push_back(i == 1 ? N : i-1);这条边不用加
        }
        int x, y;
        for (int i = 0; i < M; i++) {
            scanf("%d%d", &x, &y);
            if (x > y) swap(x, y);
            //双向的边
            e[x].push_back(y);
            e[y].push_back(x);
        }
        for (int i = 1;  i <= N; i++) {
            sort(e[i].begin(), e[i].end());
        }
        int ans = 0;
        for( int i = 1; i <= N; i++) {
            //cout<<endl<<i<<":  \n";
            for (vector<int>::iterator it = e[i].begin(), jt; it != e[i].end(); ) {
                int pre = i, now = *it, len = 1;
                //每次在now中寻找第一个小于pre的，这样就是最小的环了，类似极角最小
                while (now != i) {
                    //cout<<pre<<" "<<now<<endl;
                    len ++;
                    jt = lower_bound(e[now].begin(), e[now].end(), pre);
                    //不能写成--jt < e[now].begin()，因为--jt不再属于e[now]的范围了
                    if (jt == e[now].begin()) {
                        jt = --e[now].end();
                    } else jt --;
                    pre = now;
                    now = *jt;
                    e[pre].erase(jt); 
                }
                it = e[i].erase(it);
                //cout<<len<<endl;
                ans = max(ans, len);
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}