#include #include #include #include #include #include #include #include #include #include using namespace std; //#define __int64 long long #define long __int64 #define REP(i,a,b) for(int i=a;i> in; if(in){ //より大きい min = h + 1; }else{ max = h; } } cout << "! " << min << endl; return 0; }