← 返回题目列表

Codeforces · 985/D

D. 沙堡

中文机器翻译题面 查看原题

你要去海滩,带着在你脑海中建造有史以来最伟大的沙堡的想法!海滩并不像你想象的那么立体,可以形容为一排排沙柱堆积起来的点。点从左到右编号为 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, ...]