https://thesobersobber.github.io/CP-Snippets/lambda_function
auto check = [&](ll mid) { return mid - (mid / n) >= k; };