#include <bits/stdc++.h>
using namespace std;
const double PI = acos(-1.0);
bool get(long long l, long long r) {
  string c;
  cout << l << " " << r << endl;
  cin >> c;
  return c == "Yes";
}
int main() {
  ios::sync_with_stdio(false);
  srand(time(NULL));
  long long n, k, l, r;
  cin >> n >> k;
  l = 1, r = n;
  while (l < r) {
    if (r - l <= 4 * k + 4) {
      long long p = l + rand() % (r - l + 1);
      if (get(p, p)) {
        exit(0);
      } else {
        l = max(l - k, 1LL);
        r = min(r + k, n);
      }
    }
    long long tm = l + (r - l) / 2;
    if (get(l, tm)) {
      l = max(l - k, 1LL);
      r = min(tm + k, n);
    } else {
      l = max(tm - k + 1, 1LL);
      r = min(r + k, n);
    }
  }
  cout << l << " " << l << endl;
  ;
  return 0;
}
