题目描述

给定两个正整数，分别为 $M$ 和 $k$，输出分母不超过 $M$ 且分数小于 $1$ 的第 $k$ 小分数，如果不存在则输出 -1。

输入格式

一行，两个正整数 $M$ 和 $k$，分别代表分母的上限和第 $k$ 小分数。

输出格式

一行，两个正整数，分别代表第 $k$ 小分数的分子和分母，以空格隔开，如果不存在则输出 -1。

输入输出样例

样例输入 #1

6 8

样例输出 #1

2 3

样例输入 #2

6 12

样例输出 #2

-1

说明/提示

数据范围：$M \le 3 \times 10^4,k \le 2 \times 10^5$。

### 题目描述

给定两个正整数，分别为 $M$ 和 $k$，输出分母不超过 $M$ 且分数小于 $1$ 的第 $k$ 小分数，如果不存在则输出 ```-1```。

### 输入格式

一行，两个正整数 $M$ 和 $k$，分别代表分母的上限和第 $k$ 小分数。

### 输出格式

一行，两个正整数，分别代表第 $k$ 小分数的分子和分母，以空格隔开，如果不存在则输出 ```-1```。

### 输入输出样例

### 样例输入 #1

6 8

### 样例输出 #1

2 3

### 样例输入 #2

6 12

### 样例输出 #2

-1

### 说明/提示

数据范围：$M \le 3 \times 10^4,k \le 2 \times 10^5$。