← 返回题目列表

Codeforces · 1036/A

A. 功能高度

中文机器翻译题面 查看原题

给定笛卡尔平面上的一组 $$$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。