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

Сборники > ВКОШП 2015 > задача:


08. Задача 08

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

• Задача 01
• Задача 03
• Задача 05
• Задача 06
• Задача 07
• 04. Задача 04
• 08. Задача 08
• 09. Задача 2016.10
• 1013. Задача 02

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

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

Лимит времени 40000/40000/40000/40000 мс. Лимит памяти 10340/65000/65000/65000 Кб.
По мотивам олимпиады в США. Сложность Бета

Мурмарианский президент каждый год 21 ноября отмечает свой день рождения, организуя большой праздник и раздачу подарков детям.
Обычно ближе к вечеру группа из N детей выстраивается в очередь за подарками. Президент достает подарок из своего волшебного сундука и отдает его первому ребенку из очереди. Каждый ребенок, который получил подарок хочет получить больше подарков и поэтому перебегает в конец очереди. Это может продолжаться до тех пор пока есть M подарков в сундуке или имеются дети в очереди.
Напишите программу, которая поможет президенту сразу определить сколько подарков получит каждый ребенок в очереди, если заранее было приобретено только M подарков.

Ввод
В первой строке вводятся два числа N и M (1 ≤ N ≤ 50, 1 ≤ M ≤ 50).
Следующие M строк порядок выдачи подарков из сундука.
Каждый подарок имеет описание длиной от 1 до 10 символов и состоящее из букв латинского алфавита (от «a» до «z» включительно).

Вывод
Вывод должен содержать точно N строк. Каждая i-я строка должна содержать описание подарка для i-го ребенка.
i-я строка должна начинаться с ki — числа подарков, которые получил i-й ребенок (0 если ребенок не получил подарка).
Далее должны быть указаны ki подарков ребенка, указанных в порядке их выдачи из сундука и разделенных пробелом.


Ввод 1 Ввод 2 Ввод 3
3 4
car
plane
robot
puzzle
5 3
ball
plane
robot
2 4
ball
ball
plane
plane
Вывод 1 Вывод 2 Вывод 3
2 car puzzle
1 plane
1 robot
1 ball
1 plane
1 robot
0
0
2 ball plane
2 ball plane

Для отправки решений необходимо выполнить вход.

www.contester.ru