#P1010. 数列

数列

题目描述

战争结束了,King Arthur 开始成天地处理政务。在忙碌之余,Arthur 也时常跟他的英雄们消遣。比如有一天,Arthur 写出了这样一串数列:把所有小于 11 的既约分数按分母为第一关键字,分子为第二关键字排序后得到一个序列。

$$\frac{1}{2},\frac{1}{3},\frac{2}{3},\frac{1}{4},\frac{3}{4},\frac{1}{5},\frac{2}{5},\frac{3}{5}, \cdots,\frac{x}{y}\cdots $$

现在 Arthur 有给出一个小于 11 的既约分数,想知道这个分数是序列的第几项。由于英雄们智力有限,所以想叫你解决这个问题。

输入格式

输入文件有两个数 xxyy,表示一个即约分数 。

输入保证无误。

输出格式

输出文件只包含一个整数,即输入的即约分数是序列中的第几项。

3 4
5

数据规模

对于 40%40\% 的数据满足 1x<y1031 \le x <y\le 10^3

对于 80%80\% 的数据满足 1x<y1041 \le x < y\le 10^4

对于 100%100\% 的数据满足 1x<y1051 \le x <y\le 10^5