#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, t;
  cin >> n >> t;
  int s[n], d[n], ans = 0, ti = 1e9, temp, i;
  for (i = 0; i < n; i++) {
    cin >> s[i] >> d[i];
    if (s[i] >= t) {
      if (ti > s[i]) {
        ti = s[i];
        ans = i + 1;
      }
    } else {
      while (s[i] < t) {
        s[i] += d[i];
      }
      if (ti > s[i]) {
        ti = s[i];
        ans = i + 1;
      }
    }
  }
  cout << ans << endl;
}
