#include #include #include int n,k,x; void divide(int left,int right) { if (left==right) { printf("answer %d\n",left); fflush(stdout); char s[10]; scanf("%s",s); } else { printf("query %d\n",(left+right)/2); fflush(stdout); char s[10]; scanf("%s",s); if (strcmp(s,"broke")==0) { k--; divide(left,(left+right)/2); } else if (strcmp(s,"survived")==0) { divide((left+right)/2+1,right); } else { exit(1); } } } int main() { scanf("%d %d",&n,&k); divide(1,n); return 0; }