HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Евгений и задачи

Guest
• Discussion of problem (7)

Section problems

• Довольно грустная задача (услож...
• Долина бандитов
• Долина бандитов
• Домино
• Древний шифр
• ЕГЭ — B1
• ЕГЭ — B1
• Евгений и Пикабу
• Евгений и задачи
• Евклидов граф
• Ежевика
• Ежевика
• Ездец
• Жадина
• Жадина
• Забавная игра
• Забор

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Евгений и задачи
Евгений и задачи
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Выбор и подготовку задач для соревнования Владимир поручил Евгению. Очень скоро Евгений выяснил, что Владимиру тяжело угодить: многие задачи ему не нравятся, а многие другие слишком сложны.

Для каждой придуманной задачи Евгений оценил её сложность и степень её одобрения Владимиром. Чтобы составить комплект, Евгений должен выбрать M таких задач, степень одобрения каждой из которых не меньше, чем определённая пороговая величина A. Кроме того, из всех допустимых задач Евгений хочет выбрать наиболее простые.

Помогите Евгению определить, какие задачи следует выбрать для соревнования.

Входные данные

Первая строка содержит целые числа N, M и A (1 ≤ M ≤ N ≤ 105, 0 ≤ A ≤ 1000) — соответственно количество задач, придуманных Евгением, количество задач, которые нужно отобрать, и требуемая степень одобрения для каждой задачи.

Следующие N строк описывают задачи. Каждая из них содержит целые числа Ai и Di (0 ≤ Ai, Di ≤ 1000) — соответственно степень одобрения i-й задачи и её сложность.

Выходные данные

Выведите одно целое число — сумму сложностей задач, которые должен выбрать Евгений.

Если подходящего набора задач не существует, выведите -1.

Примеры тестов

Входные данные
5 2 10
1 10
15 2
25 3
40 4
50 5
Выходные данные
5
Входные данные
5 2 10
1 10
2 2
3 3
4 4
50 5
Выходные данные
-1
Для отправки решений необходимо выполнить вход.

www.contester.ru