EduBrick
← вернуться к уроку · Поиск и подсчёты

Таблица частот

2000 мс · 256 МБ · всё или ничего

Дан список из nn чисел, каждое от 00 до mm. Выведите m+1m + 1 число: сколько раз встречается 0, сколько раз 1, и так далее до mm.

Формат ввода

В первой строке числа nn от 11 до 10510^5 и mm от 00 до 100100 через пробел. Во второй — nn целых чисел от 00 до mm.

Формат вывода

Числа через пробел.

Примеры

ввод
6 9
3 8 1 9 5 3
вывод
0 1 0 2 0 1 0 0 1 1

Примечание

Список нужного размера создаётся умножением: table = [0] * (m + 1).

Войдите, чтобы отправлять решения.
← Вернуться к уроку