#include #include using namespace std; using ll = long long; const int border=60; int N; ll H[100010]; bool ok(int k){ priority_queue Q; for (int i=0;i=0;i--){ if (Q.empty()) break; ll enemy = Q.top(); Q.pop(); if (i(1LL<>N; for (int i=0;i>H[i]; int l=N-1, r=N+border+1; while(l+1