Hack 输入：

1 1
1
1 1

正确输出：

1

会 RE 的题解：

• 题解 P4168 【[Violet]蒲公英】

该题解使用了 log(n)，且没有特判 $n = 1$ 的情况，导致块数为 $0$，发生异常。

另外，我写了一篇题解，深入分析了该问题的四种算法。其中方法四目前未有题解提及，且能在不做太多卡常的情况下获得本题最优解。请管理员审阅。

• P4168 [Violet] 蒲公英 题解