Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Команда разработчиков общается в чате, посылая друг другу сообщения.
Всем участникам команды нужно читать эти сообщения, но так как в чат они заходят только
при отправке нового сообщения, то могут быть сообщения, которые кто-то из участников ещё не прочитал.
При входе каждый участник сначала читает все сообщения, появившиеся в чате, затем отправляет
новое сообщение. Естественно, при отправке он читает своё сообщение.
Будем считать, что чтение и написание сообщений происходит
мгновенно, и в этот момент времени в чате находится только один участник.
Напишите программу, которая считает суммарное количество непрочитанных сообщений для всех участников команды
после отправки очередного сообщения в чат.
Первая строка ввода содержит два целых числа -- количество участников чата `n` (`1 <= n <= 10^9`) и
количество отправленных сообщений `m` (`1 <= m <= 10^4`).
Далее следует `m` строк, каждая строка содержит одно целое число -- номер участника от 1 до `n`,
отправившего очередное сообщение.
Вывести `m` строк, в каждой строке вывести суммарное количество непрочитанных сообщений после отправки i-го сообщения.
```sample Пример ввода 1
2 4
1
2
1
2
```
```sample Пример вывода 1
1
1
1
1
```
```sample Пример ввода 2
3 9
1
2
3
2
1
3
3
2
1
```
```sample Пример вывода 2
2
3
3
4
3
3
5
4
3
```
Начало
Рабочее место участника
Моделирование