#include <bits/stdc++.h>
using namespace std;
int a[105];
int b[105];
int main() {
  int n, m, i, j;
  scanf("%d%d", &n, &m);
  for (i = 1; i <= n; i++) scanf("%d%d", &a[i], &b[i]);
  int con = 0;
  for (i = 1; i <= 10000; i++) {
    int s = 0;
    for (j = 1; j <= n; j++) s += (i * a[j] / b[j] + 1);
    if (s == m) con++;
  }
  printf("%d\n", con);
}
