#include <bits/stdc++.h>
using namespace std;
int main() {
  int m, n;
  cin >> m >> n;
  bool p[n];
  for (int i = 0; i < n; i++) {
    cout << m << '\n';
    fflush(stdout);
    int d;
    cin >> d;
    if (d == 0) {
      return 0;
    }
    if (d == 1) {
      p[i] = false;
    } else {
      p[i] = true;
    }
  }
  int l = 1, r = m;
  int i = 0;
  while (l + 1 < r) {
    int m = (l + r) / 2;
    cout << m << '\n';
    fflush(stdout);
    int d;
    cin >> d;
    if (d == 0) {
      return 0;
    }
    if (!p[i]) {
      d = -d;
    }
    if (d == -1) {
      r = m;
    } else {
      l = m;
    }
    if (i < n - 1) {
      i++;
    } else {
      i = 0;
    }
  }
  cout << l << '\n';
  fflush(stdout);
  int d;
  cin >> d;
  if (d == 0) {
    return 0;
  } else {
    cout << r << '\n';
    fflush(stdout);
    return 0;
  }
  return 0;
}
