← 返回题目列表

Codeforces · 263/B

B. 正方形

中文机器翻译题面 查看原题

Vasya 找到了一张纸,上面写着坐标系。在这个坐标系中绘制了 n 个不同的正方形。让我们用 1 到 n 的整数对正方形进行编号。事实证明,坐标为 (0, 0) 和 (ai, ai) 的点是第 i 个正方形的对角。

Vasya 想要找到平面上这样的整数点(具有整数坐标),它正好属于 k 个绘制的正方形。如果一个点位于正方形内部或其边界上,我们会说该点属于该正方形。

帮助 Vasya 找到满足所描述限制的点。

输入

第一行包含两个空格分隔的整数 n, k (1 ≤ n, k ≤ 50)。第二行包含空格分隔的整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。

保证所有给定的方块都是不同的。

输出

在一行中打印两个空格分隔的整数 x 和 y (0 ≤ x, y ≤ 109) — 恰好属于 k 个方格的点的坐标。如果有多个答案,您可以打印其中任何一个。

如果没有答案,则打印“-1”(不带引号)。

示例

输入 #1

4 3
5 1 3 4

输出 #1

2 1

输入 #2

3 1
2 4 1

输出 #2

4 0

输入 #3

4 50
5 1 10 2

输出 #3

-1