P1146

强大的区间

强大的区间

curimit 很喜欢研究区间。最近,他发现区间的长度与其中是否包含整数并没有直接关系。例如,区间 (1.99998,2.000001)(1.99998,2.000001) 虽然很短,却包含整数 22;而区间 (1.0001,1.99998)(1.0001,1.99998) 虽然更长,却不包含任何整数。

curimit 认为包含整数的区间十分强大。现在给定两个非负实数 a,ba,b,请找出最小的正整数 kk,使得开区间 (a×k,b×k)(a\times k,b\times k) 中至少包含一个整数。

例如,当 a=1.2a=1.2、b=1.3b=1.3 时:

  • k=1k=1 时,区间为 (1.2,1.3)(1.2,1.3),不包含整数;
  • k=2k=2 时,区间为 (2.4,2.6)(2.4,2.6),不包含整数;
  • k=3k=3 时,区间为 (3.6,3.9)(3.6,3.9),不包含整数;
  • k=4k=4 时,区间为 (4.8,5.2)(4.8,5.2),包含整数 55。

因此,满足条件的最小正整数 kk 为 44。

输入格式

输入两个满足 0≤a<b0\le a<b 的非负有限小数 a,ba,b。

输出格式

输出满足条件的最小正整数 kk。

样例输入

1.2 1.3

样例输出

4

数据范围

  • 保证 0≤a<b0\le a<b;
  • a,ba,b 的整数部分不超过 231−12^{31}-1;
  • a,ba,b 的小数部分均不超过 300300 位。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

1.2 1.3

输出

4