Поиск подотрезка массива с минимальной суммой с ограничением

[classman]

Дан массив с положительными элементами. Дано число $k$. Нужно найти подотрезок данного массива с минимальной суммой и с ограничением, что подотрезок содержит в себе все элементы из множества $\{1, 2, ... k\}$.
Поиск должен работать за линейное время от числа элементов массива.

[Pphantom]

Тема перемещена из форума «Computer Science» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.