Задача №111743. Рефрен
Рассмотрим последовательность n целых чисел от 1 до m. Подпоследовательность подряд идущих чисел называется рефреном, если произведение ее длины на количество вхождений в последовательность максимально.
По заданной последовательности требуется найти ее рефрен.
Входные данные
Первая строка входного файла содержит два целых числа: n и m (1 ≤ n ≤ 150 000, 1 ≤ m ≤ 10).
Вторая строка содержит n целых чисел от 1 до m.
Выходные данные
Первая строка выходного файла должна содержать произведение длины рефрена на количество ее вхождений. Вторая строка должна содержать длину рефрена. Третья строка должна содержать последовательность которая является рефреном.
Примеры
Входные данные
9 3 1 2 1 2 1 3 1 2 1
Выходные данные
9 3 1 2 1
Сдать: для сдачи задач необходимо войти в систему