#include<bits/stdc++.h>
#define int long long 
using namespace std;

const int maxn=1e3+10;
const int inf=1e18;
int n,m,cnt,ans=inf;
int head[maxn],deg[maxn];
bool is[maxn],vis[maxn];
struct node{
    int u,v;
}a[maxn];
struct edge{
    int v,nxt;
}e[maxn<<1];
inline void ipt(){
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=m;i++)scanf("%lld%lld",&a[i].u,&a[i].v);
}
inline void add(int u,int v){
    e[++cnt].v=v;
    e[cnt].nxt=head[u];
    head[u]=cnt;
}
queue<int>q;
inline int bfs(int s){
    while(!q.empty())q.pop();
    vis[s]=true;
    q.push(s);
    int ct=0;
    while(!q.empty()){
        int u=q.front();
        q.pop();
        // printf("u = %lld\n",u);
        ++ct;
        if(deg[u]!=2)return 0;
        for(int i=head[u];i;i=e[i].nxt){
            int v=e[i].v;
            if(vis[v])continue;
            vis[v]=true;
            q.push(v);
        }
    }
    return ct;
}
inline void dfs(int dep,int sel){
    if(dep==m+1){
        // if(sel!=4)return ;
        cnt=0;
        for(int i=1;i<=n;i++)head[i]=0,deg[i]=0,vis[i]=false;
        for(int i=1;i<=m;i++){
            if(is[i]){
                int u=a[i].u,v=a[i].v;
                // printf("== %lld %lld\n",u,v);
                deg[u]++,deg[v]++;
                add(u,v);
                add(v,u);
            }
        }
        for(int i=1;i<=n;i++){
            if(deg[i]>2)return ;
        }
        int p=0;
        for(int i=1;i<=n;i++){
            if(!vis[i])p+=bfs(i);
        }
        // if(sel==4)printf("p = %lld\n",p);
        if(n-p==1||n-p==2)return;
        ans=min(ans,m-sel+(n-sel));
        // printf("== %lld %lld\n",sel,ans);
        // printf("Whk!!!\n");
        return ;
    }
    dfs(dep+1,sel);
    if(sel+1<=n){
        is[dep]=true;
        dfs(dep+1,sel+1);
        is[dep]=false;
    }
}
signed main(){
    ipt();
    dfs(1,0);
    printf("%lld\n",ans);
    return 0;
}