#2358. 沙堡

沙堡

题目描述

你有 n\red{n}个沙袋,你要把它们摆成若干堆,在一条直线上有无限个点,

坐标从 1\red{1}\red{∞},你只能把沙袋放在这些点上,要 求相邻的堆的高差不能超过 1\red{1,}即对任意的 i\red{i∈}[1,\red{[1,∞})hihi+1<=1\red{)|h_i-h{i+1}|<=1,}而且最左边的堆的高度不 能超过H\red{H ,}

问你最少可以摆多少堆( 不为 的数量)。

输入格式

两个整数 n,H\red{n,H}

输出格式

一个整数,最少能放几堆

样例

输入样例1

5 2

输出样例1

3

输入样例2

6 8

输出样例2

3

提示

n=5,H=2\red{n=5,H=2}时 $\red{[2,2,1,0,...], [2,1,1,1,0,...],[1,0,1,2 1,0..]}$都是可行方案 [3,2,0,\red{[3,2,0,}].,[2,3,0,\red{].,[2,3,0,}….],[1,0,2,2...]\red{],[1,0,2,2...]}都是不可行的

n=6,H=8\red{n=6,H=8}时,[3,2,1,0,.\red{[3,2,1,0,.}].[2,2,1,1,0...][0,1,0,1,2,1,1,0...]\red{].[2, 2,1,1,0...][0,1,0,1,2,1,1,0...]}(\red{(}最后一种方案有5\red{5})\red{)}都是可行方案

[2,2,2,0,...],[6,0,...],[1,4,1,0\red{[2,2,2,0,...],[6,0,...],[1,4,1,0}],[2,2,1,0...]\red{],[2,2,1,0...]}都是不可行的

对于30%\red{30\%}的数据满足1<=n<=1000\red{1<=n<=1000}

对于100%\red{100\%}的数据满足1<=n,H<=1018\red{1<=n, H<=10^{18}}