AT_joisc2008_fraction 分数 (Fraction)
题目描述
JOI 的 M 理事长为了让日本选手在 IOI2008 中大显身手,每天都在对着金字塔的照片祈祷。有一天晚上,斯芬克斯出现在了他的梦里。
> 献给我一块金块,就让你如愿以偿。但是,金块的重量要轻于 $1$ 千克,重量是分母不超过 $M$ 的既约分数中第 $k$ 小的那个分数千克。
M 理事长太忙了,所以指示作为替补的你们解答这个问题。
输入格式
输入共 $1$ 行,表示分母的上限 $M$ 和求出的分数的序数的 $k$,以一个空格隔开。
输出格式
输出共 $1$ 行,有 $2$ 个整数。输出你求出的既约分数的分子和分母,以一个空格隔开。无解请输出 `-1`。
说明/提示
小于 $1$ 且分母不超过 $6$ 的分数有 $11$ 个,分别是:$\large\{\normalsize\frac16,\frac15,\frac14,\frac13,\frac25,\frac12,\frac35,\frac23,\frac34,\frac45,\frac56\large\}$。第 $8$ 个是 $\frac23$,但是没有第 $12$ 个。