import sys
def p(x):
	print x
	sys.stdout.flush()
	return input()
n,k=map(int,raw_input().split())
x=0
r=(n-1)%(k+1)
if r==0:
	r=p(0)
	if r>=n:
		exit()
while 1:
	r=p((((r-(n-1)%(k+1))+k)/(k+1))*(k+1)+(n-1)%(k+1))
	if r>=n:
		exit()