Codeforces Round 161 (Div. 2) |
---|
Закончено |
Вася нашел лист бумаги, на котором была нарисована система координат. В этой системе координат были построены n различных квадратов. Пронумеруем квадраты целыми числами от 1 до n. Оказалось, что точки с координатами (0, 0) и (ai, ai) являются противоположными углами i-ого квадрата.
Вася хочет найти такую целочисленную точку (координаты которой — целые числа) на плоскости, которая принадлежит ровно k нарисованным квадратам. Будем говорить, что точка принадлежит квадрату, если либо она находится внутри него, либо на его границе.
Помогите Васе найти точку, удовлетворяющую описанным ограничениям.
В первой строке через пробел заданы два целых числа n, k (1 ≤ n, k ≤ 50). Во второй строке через пробел заданы целые числа a1, a2, ..., an (1 ≤ ai ≤ 109).
Гарантируется, что все заданные квадраты различны.
В единственной строке через пробел выведите два целых числа x и y (0 ≤ x, y ≤ 109) — координаты точки, которая принадлежит ровно k квадратам. Если ответов несколько, разрешается вывести любой из них.
Если ответа не существует, выведите «-1» (без кавычек).
4 3
5 1 3 4
2 1
3 1
2 4 1
4 0
4 50
5 1 10 2
-1
Название |
---|