#include <bits/stdc++.h>
using namespace std;
const int MAXN = 35;
int n, m;
bool correct[MAXN];
inline void get_correct() {
  for (register int i = 1, t; i <= n; i++) {
    printf("%d\n", i);
    fflush(stdout);
    scanf("%d", &t);
    if (!t) {
      fflush(stdout);
      exit(0);
    }
    correct[i] = (t > 0) ? true : false;
  }
}
int tot;
int main() {
  scanf("%d%d", &m, &n);
  get_correct();
  int L = 1, R = m;
  while (L <= R) {
    tot++;
    if (tot > n) tot = 1;
    int mid = (L + R) >> 1;
    printf("%d\n", mid);
    fflush(stdout);
    int x;
    scanf("%d", &x);
    x = (correct[tot]) ? x : -x;
    if (!x) {
      fflush(stdout);
      exit(0);
    }
    if (x < 0)
      R = mid - 1;
    else
      L = mid + 1;
  }
}
