#CF985D. 沙堡 / Sand Fortress

沙堡 / Sand Fortress

来源:Codeforces 985D - Sand Fortress

题目描述

你要在一条从左到右无限延伸的位置线上堆沙柱,位置编号从 1 开始。你一共有 n 包沙子,每包沙子必须完整放在某一个位置上,不能拆分。第 i 个位置的沙柱高度记为 h_i

位置 1 的左侧有一堵高度为 H 的围栏。为了让沙子不越过围栏,需要满足 h_1 <= H。另外,任意相邻两根沙柱的高度差不能超过 1,即 |h_i-h_{i+1}| <= 1。你必须用完全部 n 包沙子。

可以使用的位置无限多,因此总能构造出合法方案。请问最少需要占用多少个高度为正的位置?

输入格式

一行两个整数 n, H

输出格式

输出最少占用的位置数。

数据范围

1 <= n, H <= 10^18

5 2
3
6 8
3