Задано послідовність цілих чисел \textbf{A_1}, \textbf{A_2}, ..., \textbf{A_N}. Необхідно вибрати з неї підпослідовність із чисел, які стоять підряд, \textbf{A_i}, \textbf{A_\{i+1\}}, ..., \textbf{A_j} так, щоб вона містила не менше \textbf{K} різних чисел, і сума \textbf{S} = \textbf{A_i} + \textbf{A_\{i+1\}} + ... + \textbf{A_j} була максимальною. \InputFile Перший рядок входу містить цілі числа \textbf{N} і \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} ≤ \textbf{200000}). Другий рядок містить \textbf{N} цілих чисел \textbf{A_1}, \textbf{A_2}, ..., \textbf{A_N} (|\textbf{A_i}| ≤ \textbf{1000000000}). \OutputFile У першому рядку необхідно вивести максимально можливе значення суми \textbf{S}. У другому рядку виведіть індекси першого і останнього елементів знайденої оптимальної підпослідовності. Якщо існує декілька розв'язків, підійде довільний з них. Якщо не існує підпослідовностей, які задовольняють розв'язку задачі, виведіть один рядок зі словом "\textbf{IMPOSSIBLE}" (без лапок).