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