#P1010. 数列
数列
题目描述
战争结束了,King Arthur 开始成天地处理政务。在忙碌之余,Arthur 也时常跟他的英雄们消遣。比如有一天,Arthur 写出了这样一串数列:把所有小于 的既约分数按分母为第一关键字,分子为第二关键字排序后得到一个序列。
$$\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 有给出一个小于 的既约分数,想知道这个分数是序列的第几项。由于英雄们智力有限,所以想叫你解决这个问题。
输入格式
输入文件有两个数 和 ,表示一个即约分数 。
输入保证无误。
输出格式
输出文件只包含一个整数,即输入的即约分数是序列中的第几项。
3 4
5
数据规模
对于 的数据满足 。
对于 的数据满足 。
对于 的数据满足 。