#include <bits/stdc++.h>
using namespace std;
int n, t;
pair<long long int, long long int> bus[105];
set<int> sol;
set<int>::iterator it;
int main() {
  cin >> n >> t;
  for (int i = 0; i < n; i++) {
    cin >> bus[i].first >> bus[i].second;
    for (int k = 0; k < 1e5; k++) {
      sol.insert(bus[i].first + k * bus[i].second);
      if (bus[i].first + k * bus[i].second > t) break;
    }
  }
  it = sol.lower_bound(t);
  for (int i = 0; i < n; i++) {
    for (int k = 0; k < 1e5; k++) {
      if (bus[i].first + k * bus[i].second == *it) {
        cout << i + 1;
        return 0;
      }
      if (bus[i].first + k * bus[i].second > t) break;
    }
  }
  return 0;
}
