eolymp
Задачи

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

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

В финале фабрики звёзд было проведено SMS голосование для определения победителей среди N конкурсантов. Телезрители отправляли SMS с номером (число от 1 до N) своего любимого исполнителя и количество соответствующих SMS составили рейтинг каждого участника. Всего на главный компьютер конкурса поступило M сообщений SMS. Нужно составить программу, которая выведет номера трёх победителей в порядке убывания их рейтингов и возрастания номеров в случае, если рейтинги равны.

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

В первой строке записано два числа N и M (3N 100, 1 M 1000000).

В следующей строке M чисел, каждое из которых не превышает N.

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

Три числа - номера победителей записанные в одну строку, через пробел.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 10
1 2 3 4 5 2 1 2 4 2
Выходные данные #1
2 1 4