题目描述
你有 n个沙袋,你要把它们摆成若干堆,在一条直线上有无限个点,
坐标从 1到 ∞,你只能把沙袋放在这些点上,要 求相邻的堆的高差不能超过 1,即对任意的 i∈[1,∞)∣hi−hi+1∣<=1,而且最左边的堆的高度不 能超过H,
问你最少可以摆多少堆( 不为 的数量)。
输入格式
两个整数 n,H。
输出格式
一个整数,最少能放几堆
样例
输入样例1
5 2
输出样例1
3
输入样例2
6 8
输出样例2
3
提示
n=5,H=2时 $\red{[2,2,1,0,...], [2,1,1,1,0,...],[1,0,1,2 1,0..]}$都是可行方案
[3,2,0,…].,[2,3,0,….],[1,0,2,2...]都是不可行的
n=6,H=8时,[3,2,1,0,.…].[2,2,1,1,0...][0,1,0,1,2,1,1,0...]…(最后一种方案有5堆)都是可行方案
[2,2,2,0,...],[6,0,...],[1,4,1,0…],[2,2,1,0...]都是不可行的
对于30%的数据满足1<=n<=1000
对于100%的数据满足1<=n,H<=1018