#include using namespace std; int main() { int n, k, m; cin>>n>>k; int li=0,ls=n; m=(li+ls)/2; string response; while(response != "exit") { cout << "query " << m << "\n"; cout.flush(); cin >> response; if(response == "survived") { k--; li=m+1; m=(li+ls)/2; } else if(response == "broke") { k--; ls=m; m=(li+ls)/2; } if(li>=ls) { cout << "answer " << m << "\n"; cout.flush(); cin >> response; } } }