#include int q(int val) { printf("%d\n", val); fflush(0); int ret; scanf("%d", &ret); return ret; } int main() { int n, k; scanf("%d %d", &n, &k); int put = (n - 1) % (k + 1); int prev = put; int get = q(put); while(get < n) { put = get - prev; put = (k + 1) - put; prev = get; get = q(put); } return 0; }