#2370. 高度

高度

题目描述

给定平面直角坐标系x\red{x }轴正方向上的一条线段 OP2n\red{OP_{2n}}(零为原点),长度为 2n\red{2n,}线段上 2n+1\red{2n+1}个点 0,1,2,3,...,2n\red{0,1,2,3,...,2n,}每次操作定义为将这条线段上任意一个横坐标为奇数的点向上平移一个单位。

img

经过若干次操作后会形成许多三角形。

现给定正整数k\red{k,}要求通过若干次操作使得三角形的面积之和为k\red{k ,}并使得高最大的三角形高的最小值(即令max(P1,P3,P5,...,P2n1)\red{max(P_1,P_3,P_5,...,P_{2n-1})}最小), 输出最小值。

如图,第一个三角形的高为 3\red{3,}第二个三角形的高为 0\red{0}(严格意义上并不是三角形),第三个三角形的高为1\red{1 }。 总面积为3+0+1=4\red{3+0+1=4}

输入格式

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

输出格式

一个整数,高最大的三角形的最小值。

样例

输入样例1

4 3

输出样例1

1

输入样例2

4 12

输出样例2

3

提示

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

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