#include<iostream>
#include<algorithm>
using namespace std;
const int N=2e5+10;
struct edge{int next,to;}a[N];
int n,m,head[N],cnt,Ans,f[N],dep[N],U,V,k[N],P[N],tt,len,tot;
void link(int x,int y) {a[++cnt]=(edge){head[x],y};head[x]=cnt;}
void NO() {puts("-1");exit(0);}
void dfs(int x,int fr)
{
	dep[x]=dep[fr]+1;
	f[x]=(dep[x]&1)?1:-1;tot+=f[x];
	for(int i=head[x];i;i=a[i].next)
	{
		int R=a[i].to;if(R==fr) continue;
		if(dep[R]) len=abs(dep[x]-dep[R])+1,U=x,V=R;
		else dfs(R,x);
	}
}
void dfs2(int x,int fr)
{
	for(int i=head[x];i;i=a[i].next)
	{
		int R=a[i].to;if(R==fr) continue;
		if((x==U&&R==V)||(x==V&&R==U)) continue;
		dfs2(R,x);k[x]+=k[R],f[x]+=f[R];
	}
	if(!k[x]) Ans+=abs(f[x]);
	else P[++tt]=f[x]*k[x];
}
int main()
{
	cin>>n>>m;
	for(int i=1,x,y;i<=m;i++)
		scanf("%d%d",&x,&y),link(x,y),link(y,x);
	dfs(1,0);
	if(m==n-1) {if(tot) NO();}
	else if(len&1) {if(tot%2) NO();int v=tot/2;Ans+=abs(v),f[U]-=v,f[V]-=v;}
	else {if(tot) NO();k[U]=1,k[V]=-1;}
	dfs2(1,0);
	P[++tt]=0;sort(P+1,P+tt+1);
	for(int i=1;i<=tt;i++) Ans+=abs(P[tt/2]-P[i]);
	cout<<Ans<<endl;
}
