Сума не без різноманітності

Задано послідовність цілих чисел A_1, A_2, ..., A_N.

Необхідно вибрати з неї підпослідовність із чисел, які стоять підряд, A_i, A_{i+1}, ..., A_j так, щоб вона містила не менше K різних чисел, і сума S = A_i + A_{i+1} + ... + A_j була максимальною.

Вхідні дані

Перший рядок входу містить цілі числа N і K (1 ≤ K ≤ N ≤ 200000).

Другий рядок містить N цілих чисел A_1, A_2, ..., A_N (|A_i| ≤ 1000000000).

Вихідні дані

У першому рядку необхідно вивести максимально можливе значення суми S. У другому рядку виведіть індекси першого і останнього елементів знайденої оптимальної підпослідовності. Якщо існує декілька розв'язків, підійде довільний з них.

Якщо не існує підпослідовностей, які задовольняють розв'язку задачі, виведіть один рядок зі словом "IMPOSSIBLE" (без лапок).

Приклади