@feb

Всем привет!
Натолкнулся на такую задачу. Не подскажите как ее реализовать?

В данной задаче вам задается информация с датчика мониторинга посещений библиотеки. Каждая запись в списке посещений имеет вид:

"+ time name" — посетитель с именем name пришел в библиотеку в момент времени time (в секундах от начала суток),
"- time name" — посетитель с именем name ушел из библиотеки в момент времени time (в секундах от начала суток).
Требуется найти максимальное число посетителей, которые одновременно были в библиотеке, а также суммарное время, в течении которого в библиотеке был хотя бы один посетитель.

Входные данные
В первой строке следует целове положительное число n (2 ≤ n ≤ 10000) — количество записей о приходе/уходе посетителей. Гарантируется, что n четно, а также то, что вначале дня в библиотеке нет посетителей, и после обработки всех записей в библиотеке также не останется посетителей.

В следующих n строках следуют записи с датчика для мониторинга в формате, описанном в условии. Имена посетителей — непустые строки, состоящие из прописных и строчных латинских букв, длиной не превышающей 20. Гарантируется, что имена всех посетителей различны, но один посетитель мог несколько раз приходить в библиотеку. Времена приходов/уходов посетителей — различные целые положительные числа, от 1 до 86400.

Гарантруется, что все записи с датчика мониторинга корректны, следуют в хронологическом порядке и задаются в пределах одних суток.

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

Примечание
Если посетитель пришел в момент времени 4, а ушел в момент времени 7, считайте, что он был в библиотеке 3 секунды — в 4-ю секунду, в 5-ю секунду и в 6-ю секнуду от начала суток.

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

входные данные:
8
+ 3 Alex
+ 6 Ivan
- 9 Alex
- 10 Ivan
+ 12 Roman
- 19 Roman
+ 21 Ivan
- 25 Ivan
выходные данные:
2 18
входные данные:
6
+ 1 Pavel
+ 3 Anton
+ 5 Dan
- 7 Dan
- 8 Anton
- 9 Pavel
выходные данные:
3 8

1