#211. 天玑
天玑
题目背景
众所周知,在Codeforces
平台中,Tourist
是首个达到分以上的人,为此官方新增了Tourist
称号,成为了一代传奇。
现在,Jiangly
目标达到分,从而获得Jiangly
称号,再次创造新的传奇。
题目描述
在Codeforces
中每打一场公开赛都会加分或减分,具体变化值与现在的分数和在这场比赛中的排名有关。
但Jiangly
非常强,每一场比赛都可以拿到第一名,因此我们可以简化加分规则:
- 假设当前分数为,则这场比赛结束后可以加分。
- 特别的,当时最多只能加分。
表示将向下取整,如。
现在Jiangly想让你帮他计算他需要打多少场比赛可以得到分。
由于Jiangly要悄悄上分,防止被大佬针对,他需要创建一个小号来完成,所以他是从分开始。
题目格式
输入格式
输入两个整数:。
输出格式
输出一个整数,表示需要参加的比赛场数,如果达不到目标分数,则输出INF
题目样例
7 7
4
998244353 11451419
65933
题目声明
本故事纯属虚构
Related
In following contests: