ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


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

Задачи сборника

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Евгений и задачи
Евгений и задачи
ограничение по времени на тест
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