#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline T abs(T t) {
  return t < 0 ? -t : t;
}
const long long modn = 1000000007;
inline long long mod(long long x) { return x % modn; }
const int MAXN = 212345;
int n, m, k;
int s[MAXN];
int main() {
  scanf("%d%d", &m, &n);
  for (int a = 0; a < n; a++) {
    puts("1");
    fflush(stdout);
    int ans;
    scanf("%d", &s[a]);
    if (s[a] == 0) return 0;
  }
  int a = 0;
  long long i = 1, j = m;
  while (1) {
    long long mid = (i + j) / 2ll;
    printf("%lld\n", mid);
    fflush(stdout);
    int ans;
    scanf("%d", &ans);
    if (ans == 0) return 0;
    ans = ans * s[a];
    if (ans == -1)
      j = mid - 1;
    else
      i = mid + 1;
    a = (a + 1) % n;
  }
}
