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

Разделы > 101. Сортировка > задача:


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

Задачи раздела

• 10^6
• Бутылки лимонада
• Евгений и задачи
• Количество различных --- 3
• Макс и выбор сувениров
• Макс и ленточки
• Медиана
• Оптимальная цена
• Поразрядная сортировка
• Порядковая статистика
• Слияние

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

Если у вас есть предложения или пожелания по работе 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