← 返回题目列表

AtCoder · codefestival_2016_final_e

E. 饼干

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

分数: 1000 点

问题陈述

Rng 正在烘烤饼干。

最初,他每秒可以烤一块饼干。

他还可以吃自己烤的饼干。 当有 x 饼干还没有吃完,他可以选择吃变成所有那些饼干。当他吃完这些饼干后,他每秒可以烤的饼干数量 x。请注意,饼干总是需要烘烤 1 第二,也就是说,他不能在里面烤饼干 1/x 秒时 x > 1。 当他选择吃饼干时,他必须吃掉所有的饼干;他不能选择只吃其中的一部分。 这需要他 A 秒吃掉饼干无论有多少,在此期间不能烘烤任何饼干。

他想给予 N 给奶奶的饼干。 求生产至少所需的最短时间 N 饼干还没吃。

约束

  • 1≦N≦10^{12}
  • 0≦A≦10^{12}
  • A 是一个整数。

部分分数

  • 500 通过满足以下条件的测试集将获得积分 N≦10^6 和 A≦10^6.
  • 附加 在没有额外限制的情况下通过测试集将获得 500 分数。

输入

输入由标准输入按以下格式给出:

N A

输出

打印最少需要的最短时间 N 饼干还没吃。


样本输入 1

8 1

示例输出 1

7

可以生产 8 饼干 7 秒,如下:

  • 之后 1 第二: 1 cookie 已完成。
  • 之后 2 秒: 1 完成了更多 cookie,总计 2。现在,Rng开始吃那些 2 饼干。
  • 之后 3 秒:他吃完饼干,现在可以烘烤了 2 每秒 cookie。
  • 之后 4 秒: 2 cookie 已完成。
  • 之后 5 秒: 2 完成更多 cookie,总计 4.
  • 之后 6 秒: 2 完成更多 cookie,总计 6.
  • 之后 7 秒: 2 完成更多 cookie,总计 8.

示例输入 2

1000000000000 1000000000000

示例输出 2

1000000000000