e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Рефрен

Рефрен

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

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

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

Первая строка содержит два целых числа n и m (1 n 150000, 1 m 10). Вторая строка содержит n целых чисел от 1 до m.

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

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
9 3
1 2 1 2 1 3 1 2 1
Output example #1
9
3
1 2 1