题目描述

hao哥家的商店家的商品价格很特殊，所有商品的价格为质数。

最近他推出了一个特大优惠：当你买两件$i,j$商品时,只需花费$\frac{v_i}{v_j}$元($v_i\le v_j$)。但这个优惠只有分式为第 $k$ 大的$i,j$商品可以受用。

输入格式

输入有多个样例。

第一行有两个正整数 $n(2\le n\le 2000),k$，其中 $n$为商品数量。

第二行有 $n$ 个数，为升序排列的质数数列。$1\le a_i\le 3\times 10^4$。

输出格式

输出 $i,j$ 商品的价格。

样例

4 3
1 2 3 5

2 5

2 1
1 7

1 7

Hint

• 对于样例一，$i,j$ 有以下几种可能：

  • 第 $1$ 个数为分子$\frac{1}{5}<\frac{1}{3}<\frac{1}{2}$
  • 第 $2$ 个数为分子$\frac{2}{5}<\frac{2}{3}$
  • 第 $3$ 个数为分子$\frac{3}{5}$。

  前 $3$ 个分式为 $\frac{1}{5},\frac{1}{3},\frac{2}{5}$，故输出答案2 5

• 对于样例二：

  • $\frac{1}{7}$

  前 $1$ 个分式为 $\frac{1}{7}$，故输出答案1 7