|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Тимлид Василий каждый день проводит звонки с коллегами. Количество звонков давно уже выходит за пределы разумного. У каждого звонка есть очень условное время начала, время окончания и его приоритет. Утешение Василий находит в том, что из-за пересечений расписания он не попадает на некоторые звонки. Если звонки пересекаются, то Василий всегда выбирает для посещения звонки с наибольшим приоритетом. Получив расписание звонков Василия, найдите сумму приоритетов звонков, которые он пропустит и порадуется. Формат входных данных Строка целых положительных чисел, разделенных пробелом, где: - первое число N (1 ≤ N ≤ 10000) - количество звонков; - каждые последующие N троек целых чисел: начало звонка (натуральное число), конец звонка (натуральное число), приоритет звонка (натуральное число). Формат выходных данных Единственное целое число — сумма приоритетов звонков, которые Василий пропустит из-за пересечений в расписании. Пример
Примечание: Значение приоритетов звонков могут повторяться, но никогда два звонка с одним приоритетом не пересекаются. Для отправки решений необходимо выполнить вход. |