题目描述

有一个转盘是这样的：上面写着一等奖到 $n$ 等奖，令 $s=1+2+\dots+n$，将这个转盘平均分成 $s$ 份，其中 $k$ 等奖占 $k$ 份，也就是说中 $k$ 等奖的概率为 $\dfrac{k}{s}$。$1$ 等奖是最好的奖，次好的奖是 $2$ 等奖，以此类推。

迅风现在想知道获奖概率不低于 $m\%$ 的奖中，最好的奖是几等奖。也就是找到一个最小的 $k$，使得获得 $k$ 等奖的概率 $\ge m\%$。如果没有中奖率不低于 $m\%$ 的奖，则输出 $-1$。

输入格式

共 $1$ 行，包含一个整数 $n$ 和一个浮点数 $m$，含义见题目描述。

输出格式

共 $1$ 行，包含一个数字 $k$，含义见题目描述。

样例 #1

样例输入 #1

5 20

样例输出 #1

3

样例 #2

样例输入 #2

12 6

样例输出 #2

5

样例 #3

样例输入 #3

52 0.3

样例输出 #3

5

样例 #4

样例输入 #4

17 15

样例输出 #4

-1

提示

数据范围

• 对于前 $20\%$ 的数据，满足 $m=0$ 或 $m=100$；
• 对于前 $70\%$ 的数据，满足 $n\leq 10000$；
• 对于 $100\%$ 的数据，满足 $1\leq n\leq 10^7$，$0\leq m\leq 100$ 且 $m$ 小数点后的位数最多不超过六位。