#include <bits/stdc++.h>
using namespace std;
long long N;
int K;
bool ask(long long l, long long r) {
  cout << l << " " << r << "\n";
  fflush(stdout);
  string ret;
  cin >> ret;
  return ret == "Yes";
}
int main() {
  ios::sync_with_stdio(0);
  srand(time(NULL));
  cin >> N >> K;
  long long lo = 1, hi = N;
  while (true) {
    while (hi - lo > 4 * K + 1) {
      long long mid = lo + (hi - lo) / 2;
      if (ask(lo, mid)) {
        lo = max(1LL, lo - K);
        hi = min(N, mid + K);
      } else {
        lo = max(1LL, mid - K);
        hi = min(N, hi + K);
      }
    }
    long long idx = rand() % (hi - lo + 1) + lo;
    if (ask(idx, idx)) return 0;
    lo = max(1LL, lo - K);
    hi = min(N, hi + K);
  }
  return 0;
}
