#include<bits/stdc++.h>
using namespace std;

int p[50];
int main(){
	int n, m;
	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		int y = m;
		cout << y << "\n";
		fflush(stdout);
		int x;
		cin >> x;
		if(x == 0)
			exit(0);
		if(x == -1)
			p[i]++;
	}
	int lo = 0, hi = m + 1, mid, i = 0;
	while(hi - lo > 1){
		i++;
		mid = hi + lo >> 1;
		int y = mid;
		cout << y << "\n";
		fflush(stdout);
		int x;
		cin >> x;
		if(x == 0)
			exit(0);
		if(!p[i])
			x = -x;
		if(x == -1)
			hi = mid;
		else
			lo = mid;
	}

}