#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
long long powmod(long long a, long long b) {
  long long res = 1;
  a %= mod;
  assert(b >= 0);
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % mod;
    a = a * a % mod;
  }
  return res;
}
const int N = 101000;
int n, m, u, v;
long long ret;
vector<int> e[N];
int dfs(int u, int f, int d) {
  int par = (d == 0) ? 1 : -1;
  for (auto v : e[u]) {
    if (v == f) continue;
    par += dfs(v, u, d ^ 1);
  }
  ret += abs(par);
  return par;
}
int main() {
  scanf("%d%d", &n, &m);
  if (n == m) {
    puts("-1");
  }
  for (int i = 0; i < m; i++) {
    scanf("%d%d", &u, &v);
    e[u].push_back(v);
    e[v].push_back(u);
  }
  int c = dfs(1, 0, 0);
  if (c != 0) {
    puts("-1");
  } else {
    printf("%lld\n", ret);
  }
}
