你要去海滩,带着在你脑海中建造有史以来最伟大的沙堡的想法!海滩并不像你想象的那么立体,可以形容为一排排沙柱堆积起来的点。点从左到右编号为 1 到无穷大。
显然,海滩上的沙子不够,所以你带了n包沙子。令某处沙柱的高度 hi 为您在其上花费的沙包数量。你不能将一个沙包分成多个柱子,其中的所有沙子都应该集中到一个柱子上。第一个点左侧有一个与柱子高度相同的栅栏,并有 H 型沙包,应防止沙子越过栅栏。
最后你得到了建造城堡的以下条件:
- h1 ≤ H:最左边的沙子不能越过栅栏;
- 对于任何 $$i \in [1; \infty)$$ |hi - hi + 1| ≤ 1:相邻两根柱子的高度相差较大,会导致沙子从较高的柱子落到较低的柱子上,你确实不希望这种情况发生;
- $$\sum_{i=1}^{\infty} h_i = n$$: 你想花掉你带来的所有沙子。
由于你有无限的建造地点,所以总是有可能想出一些有效的城堡结构。尽管您希望城堡尽可能紧凑。
你的任务是计算你可以占据的最少席位数,以便满足所有上述条件。
输入
唯一的一行包含两个整数 n 和 H (1 ≤ n, H ≤ 1018)——分别是你拥有的沙包数量和栅栏的高度。
输出
打印出您可以占据的最小数量,以便满足所有城堡建筑条件。
示例
输入 #1
5 2
输出 #1
3
输入 #2
6 8
输出 #2
3
注意
以下是一些有效城堡的高度:
- n = 5, H = 2, [2, 2, 1, 0, ...], [2, 1, 1, 1, 0, ...], [1, 0, 1, 2, 1, 0, ...]
- n = 6, H = 8, [3, 2, 1, 0, ...], [2, 2, 1 , 1, 0, ...], [0, 1, 0, 1, 2, 1, 1, 0...] (此已占用5个名额)
两种情况的第一个列表都是最优答案,其中占据了 3 个位置。
以下是一些无效的:
- n = 5, H = 2, [3, 2, 0, ...], [2, 3, 0, ...], [1, 0, 2, 2, ...]
- n = 6, H = 8, [2, 2, 2, 0, ...], [6, 0, ...], [1, 4, 1, 0...], [2, 2, 1, 0, ...]