#include <bits/stdc++.h>
using namespace std;
struct node {
  int l, r;
} a[110];
set<int> q;
int main() {
  int n, m;
  scanf("%d %d", &n, &m);
  for (int i = 1; i <= m; i++) {
    scanf("%d %d", &a[i].l, &a[i].r);
  }
  int num;
  for (int i = 1; i <= 100; i++) {
    int j;
    for (j = 1; j <= m; j++) {
      int t = a[j].l / i;
      if (a[j].l % i != 0) t++;
      if (t != a[j].r) break;
    }
    if (j == m + 1) {
      num = n / i;
      if (n % i != 0) num++;
      if (num > 0) q.insert(num);
    }
  }
  if (q.size() == 1) {
    printf("%d\n", num);
  } else
    printf("-1\n");
  return 0;
}
