此题题解中的复杂度能证一下吗？可能是我sb了，但蒟蒻真的需要帮助。

CF上的 official tutorial 用的是另一种方法，用的是调和级数证明。