По заданной последовательности целых чисел постройте двоичное дерево, запоминая для каждого элемента его значение и количество его повторений в последовательности. \InputFile Первая строка входного файла содержит два целых числа: \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{150}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10}). Вторая строка содержит \textbf{n} целых чисел от \textbf{1} до \textbf{m}. \OutputFile Первая строка выходного файла должна содержать произведение длины рефрена на количество ее вхождений. Вторая строка должна содержать длину рефрена. Третья строка должна содержать последовательность которая является рефреном.