强大的区间
curimit 很喜欢研究区间。最近,他发现区间的长度与其中是否包含整数并没有直接关系。例如,区间 (1.99998,2.000001) 虽然很短,却包含整数 2;而区间 (1.0001,1.99998) 虽然更长,却不包含任何整数。
curimit 认为包含整数的区间十分强大。现在给定两个非负实数 a,b,请找出最小的正整数 k,使得开区间 (a×k,b×k) 中至少包含一个整数。
例如,当 a=1.2、b=1.3 时:
- k=1 时,区间为 (1.2,1.3),不包含整数;
- k=2 时,区间为 (2.4,2.6),不包含整数;
- k=3 时,区间为 (3.6,3.9),不包含整数;
- k=4 时,区间为 (4.8,5.2),包含整数 5。
因此,满足条件的最小正整数 k 为 4。
输入格式
输入两个满足 0≤a<b 的非负有限小数 a,b。
输出格式
输出满足条件的最小正整数 k。
样例输入
1.2 1.3
样例输出
4
数据范围
- 保证 0≤a<b;
- a,b 的整数部分不超过 231−1;
- a,b 的小数部分均不超过 300 位。
来源与许可
本题题面与测试数据整理自 BZOJ。
样例 1
输入
1.2 1.3
输出
4