えどぅふぉE見たが解けねえ
レベルは√n個しかとりえないからkごとにレベルxを取る区間を尺取法で更新できて√nでだいたいいけるでええん?