# -*- coding: utf-8 -*-
import sys, random


def ex_ceil(A, B):
    return ((A + B - 1) / B) * B


N, K = map(int, raw_input().split())

# 0を宣言するかもしれないので、 初期状態を-1にする
current = -1
ans = 0
print random.randint(0, K)
sys.stdout.flush()

while True:
    try:
        current = int(raw_input())
        if current >= N:
            # かったやつ
            exit(0)
    except (EOFError):
        break
        
    ans = min(N, ans + random.randint(1, K))
    print ans
    sys.stdout.flush()