CF263B Squares
题目描述
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 翻译