#include <bits/stdc++.h>
using namespace std;
int s[10000], g[10000];
set<int> v;
int main() {
  int k, n;
  cin >> k >> n;
  for (int i = 0; i < n; i++) {
    cin >> s[i] >> g[i];
  }
  for (int i = 1; i <= 100; i++) {
    bool f = 1;
    for (int j = 0; j < n; j++) {
      if ((s[j] + i - 1) / i != g[j]) {
        f = 0;
        break;
      }
    }
    if (f) {
      v.insert((k + i - 1) / i);
    }
  }
  if (v.size() != 1) {
    cout << -1;
  } else {
    cout << *v.begin();
  }
}
