#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } struct Precision{ Precision(){ cout<>P>>Q; auto check=[&](D N){ return N*N<=P+Q*N*log2(N); }; D L=1,R=1e18; // check(L) == true // check(R) == false for(int k=0;k<200;k++){ D M=(L+R)/2; if(check(M)) L=M; else R=M; } cout<