Прыгающий робот
Робот двигается по ленте, состояшей из n+1 ячеек. Ячейки пронумерованы от 0 до n. Изначально робот находится в ячейке с номером 0. В каждой из остальных ячеек расположено некоторое количество кристаллов. Оказавшись в ячейке, робот забирает все находившиеся в ней кристаллы. Робот может сделать m прыжков в соседнюю ячейку и k прыжков через ячейку, при этом m + 2k = n. Робот может прыгать только вперёд.
По заданному расположению кристаллов на ленте вычислите, какое масимальное количество кристаллов может собрать робот.
Входные данные
Первая строка входных данных содержит 3 целых числа: n (1 ≤ n ≤ 100), m (0 ≤ m ≤ 100), k (0 ≤ k ≤ 100). Во второй строке заданы n целых чисел – количество кристаллов (не более 100) в соответствующей ячейке ленты.
Выходные данные
В первой строке выходного файла должно быть выведено одно число - максимальное количество кристаллов. Вторая строка должна содержать m+k+1 целых чисел – номера ячеек, которые посетил робот, начиная с ячейки с номером 0.