#211. 天玑

天玑

题目背景

众所周知,在Codeforces平台中,Tourist是首个达到40004000分以上的人,为此官方新增了Tourist称号,成为了一代传奇。

现在,Jiangly目标达到50005000分,从而获得Jiangly称号,再次创造新的传奇。

题目描述

Codeforces中每打一场公开赛都会加分或减分,具体变化值与现在的分数和在这场比赛中的排名有关。

Jiangly非常强,每一场比赛都可以拿到第一名,因此我们可以简化加分规则:

  • 假设当前分数为xx,则这场比赛结束后可以加kx\lfloor\dfrac{k}{x}\rfloor分。
  • 特别的,当x=0x=0时最多只能加k\lfloor\sqrt{k}\rfloor分。

a\lfloor a\rfloor表示将aa向下取整,如5.1=5.9=5\lfloor 5.1\rfloor=\lfloor 5.9\rfloor=5

现在Jiangly想让你帮他计算他需要打多少场比赛可以得到nn分。

由于Jiangly要悄悄上分,防止被大佬针对,他需要创建一个小号来完成,所以他是从00分开始。

题目格式

输入格式

输入两个整数:k,n(1k1014,1n1014)k,n(1 \le k \le 10^{14},1 \le n \le 10^{14})

输出格式

输出一个整数,表示需要参加的比赛场数,如果达不到目标分数,则输出INF

题目样例

7 7
4
998244353 11451419
65933

题目声明

本故事纯属虚构