#include <bits/stdc++.h>
int main() {
  int n, t, min = 100342, index, i;
  scanf("%d %d", &n, &t);
  int a[100][2];
  for (i = 0; i < n; ++i) {
    scanf("%d %d", &a[i][0], &a[i][1]);
  }
  for (i = 0; i < n; ++i) {
    int sum = a[i][0];
    while (sum < t) {
      sum += a[i][1];
    }
    if ((sum - t) < min) {
      min = sum - t;
      index = i + 1;
    }
  }
  printf("%d", index);
}
