Дан массив с положительными элементами. Дано число

. Нужно найти подотрезок данного массива с минимальной суммой и с ограничением, что подотрезок содержит в себе все элементы из множества

.
Поиск должен работать за линейное время от числа элементов массива.