#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n, m, i, j, k[101], f[101], ans = -1, kk;
  cin >> n >> m;
  set<long long int> ans2;
  for (i = 0; i < m; i++) {
    cin >> k[i] >> f[i];
  }
  for (i = 1; i < 101; i++) {
    for (j = 0; j < m; j++) {
      if ((k[j] + i - 1) / i == f[j])
        ;
      else
        break;
    }
    if (j == m) ans2.insert((n + i - 1) / i);
  }
  if (ans2.size() == 0 || ans2.size() > 1)
    cout << -1;
  else
    cout << *ans2.begin();
}
