小约翰尼·巴布斯 (Little Johnny Bubbles) 喜欢在电脑前花几个小时玩电子游戏。他最喜欢的游戏是《Bubble Strike》,这是一款适合两人玩的快节奏泡泡射击在线游戏。
每个游戏都设置在 N 张地图中的一张中,每张地图都有不同的地形配置。每场比赛的第一阶段决定比赛将在哪张地图上进行。游戏系统随机选择三张地图展示给玩家。每个玩家必须选择这三张地图中的一张进行丢弃。然后游戏系统随机选择一张没有被任何玩家选择的地图并开始游戏。
约翰尼对这款游戏非常热衷,并希望花一些时间研究地图,从而增加在这些地图上赢得比赛的机会。不过他还需要做作业,所以没有时间研究所有的地图。这就是为什么他问自己以下问题:“我必须研究的最少地图数量是多少,这样玩其中一张地图的概率至少为$$$P$$$”?
你能帮助约翰尼找到这个问题的答案吗?您可以假设约翰尼的对手不认识他,他们会随机选择地图。
输入
第一行包含两个整数 $$$N$$$ ($$$3$$$ $$$\leq$$$ $$$N$$$ $$$\leq$$$ $$$10^{3}$$$) 和 $$$P$$$ ($$$0$$$ $$$\leq$$$ $$$P$$$ $$$\leq$$$ $$$1$$$) – 游戏中的地图总数以及约翰尼研究过的地图的概率。 $$$P$$$ 小数点后最多有四位数字。
输出
输出包含一个整数——约翰尼必须研究的地图的最小数量。
示例
输入 #1
7 1.0000
输出 #1
6