Задачі
SMS голосування
SMS голосування
У фіналі фабрики зірок було проведено SMS голосування для визначення переможців серед N конкурсантів. Телеглядачі відправляли SMS з номером (число від 1 до N) свого улюбленого виконавця і кількість відповідних SMS склали рейтинг кожного учасника. Всього на головний комп’ютер конкурсу надійшло M повідомлень SMS. Потрібно скласти програму, яка виведе номери трьох переможців у порядку спадання їх рейтингів та зростання номерів у випадку, якщо рейтинги рівні.
Вхідні дані
У першому рядку записано два числа N і M (3 ≤ N ≤ 100, 1 ≤ M ≤ 1000000).
У наступному рядку M чисел, кожне з яких не перевищує N.
Вихідні дані
Три числа - номери переможців записані в один рядок, через пропуск.
Приклад
Вхідні дані #1
5 10 1 2 3 4 5 2 1 2 4 2
Вихідні дані #1
2 1 4