给定笛卡尔平面上的一组 $$$2n+1$$$ 整数点。点的编号从 $$$0$$$ 到 $$$2n$$$(含)。令 $$$P_i$$$ 为第 $$$i$$$ 个点。点 $$$P_i$$$ 的 $$$x$$$ 坐标等于 $$$i$$$。点 $$$P_i$$$ 的 $$$y$$$ 坐标为零(初始)。因此,最初$$$P_i=(i,0)$$$。
给定点是分段函数图的顶点。该函数的第 $$$j$$$ 部分是段 $$$P_{j}P_{j + 1}$$$。
在一步操作中,您可以将任何具有奇数 $$$x$$$ 坐标的点(即这些点为 $$$P_1、P_3、\dots、P_{2n-1}$$$)的 $$$y$$$ 坐标增加 $$$1$$$。请注意,相应的段也会发生变化。
例如,下图显示了 $$$n=3$$$ 的函数(即点数为 $$$2\cdot3+1=7$$$),其中我们将 $$$P_1$$$ 点的 $$$y$$$ 坐标增加了三倍,并将 $$$P_5$$$ 点的 $$$y$$$ 坐标增加了一倍:
设图的面积为该图下方且坐标轴 OX 上方的面积。例如,上图中绘图的面积为4(上图中浅蓝色区域是其上绘制的绘图的面积)。
设图的高度为图中所有初始点(即点 $$$P_0、P_1、\dots、P_{2n}$$$ 之间的最大 $$$y$$$ 坐标。上图中绘图的高度为3。
你的问题是说哪个最小可能高度可以使绘图由 $$$2n+1$$$ 顶点组成并且面积等于 $$$k$$$。请注意,没有必要最小化移动次数。
很容易看出,执行上述移动所能得到的任何答案总是存在的,并且是不超过$$$10^{18}$$$的整数。
输入
输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 10^{18}$$$) — 分段函数图中的顶点数和我们需要获得的面积。
输出
打印一个整数 — 由 $$$2n+1$$$ 个顶点组成且面积等于 $$$k$$$ 的图的最小可能高度。很容易看出,执行上述移动所能得到的任何答案总是存在的,并且是不超过$$$10^{18}$$$的整数。
示例
输入 #1
4 3
输出 #1
1
输入 #2
4 12
输出 #2
3
输入 #3
999999999999999999 999999999999999986
输出 #3
1
注意
第一个示例的可能答案之一:
该地块的面积为 3,该地块的高度为 1。
第二个例子只有一个可能的答案:
该地块的面积为 12,该地块的高度为 3。