eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

SMS голосование

SMS голосование

В финале фабрики звёзд было проведено SMS голосование для определения победителей среди \textbf{N} конкурсантов. Телезрители отправляли SMS с номером (число от \textbf{1} до \textbf{N}) своего любимого исполнителя и количество соответствующих SMS составили рейтинг каждого участника. Всего на главный компьютер конкурса поступило \textbf{M} сообщений SMS. Нужно составить программу, которая выведет номера трёх победителей в порядке убывания их рейтингов и возрастания номеров в случае, если рейтинги равны. \InputFile В первой строке записано два числа \textbf{N} и \textbf{M} (\textbf{3} ≤ \textbf{N }≤ \textbf{100}, \textbf{1 }≤ \textbf{M }≤ \textbf{1000000}). В следующей строке \textbf{M} чисел, каждое из которых не превышает \textbf{N}. \OutputFile Три числа - номера победителей записанные в одну строку, через пробел.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 10
1 2 3 4 5 2 1 2 4 2
Выходные данные #1
2 1 4