#include<iostream>
using namespace std;
int n,c;
int main()
{
	scanf("%d%d",&n,&c);
	int l=1,r=n,mid,res;
	for(int i=1;i<=c;i++)
	{
		mid=(l+r)/2;
		cout<<mid<<endl;
		scanf("%d",&res);
		if(res==-1)
		{
			l=mid+1;
		}
		else if(res==1)
		{
			r=mid-1;
		}
		else
		{
			return 0;
		}
	}
}