Сумма не без разнообразий
Задана последовательность целых чисел 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" (без кавычек).