#include using namespace std; int main() { // freopen("date.in", "r", stdin); // freopen("date.out","w", stdout); int n, k; cin>>n>>k; //read the number of stories and eggs int st = 1; int dr = n; string response; int x; int low = 1; cout << "query 1\n"; cout.flush(); cin >> response; if (response == "survived") { low = 1; st = 2; } else { cout << "answer 1\n"; cout.flush(); cin >> response; return 0; } while(true) { if (k == 0) { cout << "answer " << low << "\n"; cout.flush(); cin >> response; return 0; } if (k > 1 && st <= dr) { x = (st + dr) / 2; } else { x = low; } cout << "query " << x << "\n"; cout.flush(); cin >> response; if (k > 1 && st <= dr) { if (response == "survived") { low = x; st = x + 1; } else { dr = x - 1; } } else { if (response == "survived") { low++; } else { k = 0; continue; } } if(response == "broke") k--; } return 0; }