CF263B.Squares

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Vasya has found a piece of paper with a coordinate system written on it. There are nn distinct squares drawn in this coordinate system. Let's number the squares with integers from 1 to nn . It turned out that points with coordinates (0,0)(0,0) and (ai,ai)(a_{i},a_{i}) are the opposite corners of the ii -th square.

Vasya wants to find such integer point (with integer coordinates) of the plane, that belongs to exactly kk drawn squares. We'll say that a point belongs to a square, if the point is located either inside the square, or on its boundary.

Help Vasya find a point that would meet the described limits.

输入格式

The first line contains two space-separated integers nn , kk (1<=n,k<=50)(1<=n,k<=50) . The second line contains space-separated integers a1,a2,...,ana_{1},a_{2},...,a_{n} (1<=ai<=109)(1<=a_{i}<=10^{9}) .

It is guaranteed that all given squares are distinct.

输出格式

In a single line print two space-separated integers xx and yy (0<=x,y<=109)(0<=x,y<=10^{9}) — the coordinates of the point that belongs to exactly kk squares. If there are multiple answers, you are allowed to print any of them.

If there is no answer, print "-1" (without the quotes).

输入输出样例

  • 输入#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
    
首页