题目描述

Vasya 发现了一张带有坐标系的纸。这个坐标系中画有 $n$ 个不同的正方形。我们用 $1$ 到 $n$ 的整数给这些正方形编号。对于第 $i$ 个正方形，点 $(0,0)$ 和 $(a_{i},a_{i})$ 是它的两个对角顶点。

Vasya 想找到平面上的一个整点（即整数坐标的点），使得它恰好属于 $k$ 个已经画出的正方形。我们认为一个点属于一个正方形，如果该点位于正方形的内部或边界上。

请你帮助 Vasya 找到一个满足要求的点。

输入格式

第一行包含两个用空格分隔的整数 $n$ 和 $k$（$1\leq n, k \leq 50$）。
第二行包含 $n$ 个用空格分隔的整数 $a_{1}, a_{2}, ..., a_{n}$（$1\leq a_{i} \leq 10^9$）。

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

输出格式

输出一行，包含两个用空格分隔的整数 $x$ 和 $y$（$0 \leq x, y \leq 10^9$）——满足恰好属于 $k$ 个正方形的点的坐标。如果有多个答案，输出其中任意一个均可。

如果不存在这样的点，输出“-1”。

说明/提示

由 ChatGPT 5 翻译

样例

4 3
5 1 3 4

2 1

3 1
2 4 1

4 0

4 50
5 1 10 2

-1