#include #include // TODO: correctness proof int main() { int n; std::cin >> n; int intervals = 0; int start = 0; std::string res; for( int i = 1; i <= n; i++ ) { std::cout << "? " << start << " " << i << std::endl; std::cin >> res; if(res == "absent") { intervals++; start = i; } } std::cout << "! " << intervals << std::endl; return 0; }