// LUOGU_RID: 121634276
#include<bits/stdc++.h>
using namespace std;

#define sec second
const int maxn=1e5+10;
const int maxm=2e5+10;

inline int read(){
    int x=0,w=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')w=-1;c=getchar();}
    while(c<='9'&&c>='0'){x=(x<<3)+(x<<1)+c-'0';c=getchar();}
    return x*w;
}

int n,m;
struct edge{
    int to,nxt;
}e[maxm<<1];
int head[maxn],cnt;
inline void add_edge(int u,int v){
    e[++cnt].to=v,e[cnt].nxt=head[u],head[u]=cnt;
    e[++cnt].to=u,e[cnt].nxt=head[v],head[v]=cnt;
}
bool vis[maxn];
int pre[maxn],dep[maxn];
int tot[maxn][2];
void dfs(int u,int d,int pre){
    // printf("%d\n",u);
    vis[u]=true;
    dep[u]=d;
    for(int i=head[u],v;i;i=e[i].nxt){
        v=e[i].to;
        if((i^1)==pre) continue;
        if(!vis[v]){
            dfs(v,d+1,i);
            tot[u][0]+=tot[v][0],tot[u][1]+=tot[v][1];
        }
        else{
            if(dep[u]<dep[v]) continue;
            // printf("%d %d\n",u,v);
            if((dep[u]-dep[v])&1) ++tot[u][0],--tot[v][0];
            else{
                ++tot[0][1];
                ++tot[u][1],--tot[v][1];
            }
        }
    }
}
int ans;

int main(){
    // freopen("a.in","r",stdin);
    n=read(),m=read();
    cnt=1;
    for(int i=1;i<=m;++i){
        int u=read(),v=read();
        add_edge(u,v);
    }
    for(int i=1;i<=n;++i){
        if(!vis[i]) dfs(i,0,0);
    }
    for(int i=1;i<=n;++i){
        if(!dep[i]) continue;
        if(tot[i][1]==tot[0][1]&&!tot[i][0]) ++ans;
    }
    if(tot[0][1]==1) ++ans;
    printf("%d\n",ans);
    return 0;
}

// szs ak ioi