\begin{problem}{Рефрен}{refrain.in}{refrain.out}{3 секунды}{64 мегабайта}

Рассмотрим последовательность $n$ целых чисел от 1 до $m$. 
Подпоследовательность подряд
идущих чисел называется \emph{рефреном}, если произведение ее длины
на количество вхождений в последовательность максимально. 

По заданной последовательности требуется найти ее рефрен.

\InputFile

Первая строка входного файла содержит два целых числа: $n$ и $m$\
($1 \le n \le 150\,000$, $1 \le m \le 10$).

Вторая строка содержит $n$ целых чисел от 1 до $m$.

\OutputFile

Первая строка выходного файла должна содержать произведение
длины рефрена на количество ее вхождений. Вторая строка должна
содержать длину рефрена. Третья строка должна содержать 
последовательность которая является рефреном.

\Example

\begin{example}%
\exmp{%
9 3
1 2 1 2 1 3 1 2 1
}{%
9
3
1 2 1 
}%
\end{example}

\end{problem}
