Олимпиадный тренинг

Задача . Билеты в кино 2026


Задача

Темы:

После состоявшихся премьер фильмов "Колобок" и "Человек-паук: Новый день" в малоизвестном кинотеатре малоизвестного посёлка рядом с озером Акакуль, любопытному программисту Феде из лагеря "Звёздный" стало интересно, за какую цену и на каких местах он мог бы посмотреть оба фильма.

Благодаря плохой защите данных кинотеатра, Феде удалось достать данные о всех проданных билетах. Помогите ему узнать среднюю цену билета и все свободные места на эти фильмы в порядке возрастания. Разумеется, Феде в первую очередь интересен Колобок, поэтому выведите сначала информацию о нём.

image

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

В первой строке даны два натуральных числа \(n\) и \(m\) (\(2 \leq n, m \leq 5 \cdot 10^5\)) — количество проданных билетов и число мест в кинотеатре.

В следующих \(n\) строках даны записи о продаже одного билета, каждая строка содержит название фильма и два целых числа \(seat_i\) и \(cost_i\) (\(1 \leq seat_i \leq m, 0 \leq cost_i \leq 10^9\)), разделённые пробелом, — место в кинотеатре и цена билета.

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

В первой строке выведите фразу "Price of Kolobok:", после которой укажите целую часть средней цены билета на кинофильм "Колобок".

Во второй строке выведите фразу "Seats:", после которой укажите номера всех свободных мест на кинофильм "Колобок" в порядке возрастания через пробел.

В третьей строке выведите фразу "Price of Spider-Man:", после которой укажите целую часть средней цены билета на кинофильм "Человек-паук: Новый день".

В четвертой строке выведите фразу "Seats:", после которой укажите все свободные места на кинофильм "Человек-паук: Новый день" в порядке возрастания через пробел.

Все данные следует выводить в формате, представленном в примере.


Примеры
№Входные данныеВыходные данные
1
5 10
Kolobok 1 900
Spider-Man 10 0
Spider-Man 6 53
Kolobok 6 70
Kolobok 5 134
Price of Kolobok: 368
Seats: 2 3 4 7 8 9 10
Price of Spider-Man: 26
Seats: 1 2 3 4 5 7 8 9
Статистика успешных решений по компиляторам
 Кол-во
Python4