Рефрен (Easy)#2320

Рефрен (Easy)

1 секунда
64 мегабайти
Середня

Розглянемо послідовність з цілих чисел від до . Підпослідовність із послідовних елементів називається рефреном, якщо добуток її довжини на кількість входжень у послідовність максимальний.

Знайдіть рефрен для заданої послідовності.

Вхідні дані

У першому рядку записано два цілих числа: і (1 \leq n \leq 150, 1 \leq m \leq 10).

У другому рядку міститься цілих чисел від до .

Вихідні дані

У першому рядку виведіть добуток довжини рефрену на кількість його входжень. У другому рядку виведіть довжину рефрену. У третьому рядку виведіть сам рефрен.

Приклади

Приклад 1

Loading
Loading