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

SMS голосування

SMS голосування

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

У фіналі фабрики зірок було проведено SMS голосування для визначення переможців серед N конкурсантів. Телеглядачі відправляли SMS з номером (число від 1 до N) свого улюбленого виконавця і кількість відповідних SMS склали рейтинг кожного учасника. Всього на головний комп’ютер конкурсу надійшло M повідомлень SMS. Потрібно скласти програму, яка виведе номери трьох переможців у порядку спадання їх рейтингів та зростання номерів у випадку, якщо рейтинги рівні.

Вхідні дані

У першому рядку записано два числа N і M (3N 100, 1 M 1000000).

У наступному рядку M чисел, кожне з яких не перевищує N.

Вихідні дані

Три числа - номери переможців записані в один рядок, через пропуск.

Приклад

Вхідні дані #1
5 10
1 2 3 4 5 2 1 2 4 2
Вихідні дані #1
2 1 4