На предприятии установлена система водообеспечения, представляющая собой баки определенной вместимости соединенные в кольцо и систему запирающих кранов. Для операционных нужд необходимо Х литров воды. Разрешено перекрыть два из запирающих кранов, расположенных возле баков так, чтобы при открытии одного из выходных кранов один или несколько баков опустошались полностью и их суммарный объем составлял Х литров. Если вариантов перекрытия несколько, необходимо выбрать такие два запирающих крана, при закрытии которых будет опустошено минимальное количество баков.
Описание входных данных
В первой строки два числа N (количество баков) и K (необходимых объем, выраженный в литрах). В следующих N строках объемы баков, расположенных в системе.
Выходные данные: одно число – минимальное количество опустошенных баков, объем которых равен Х.
Пример входных данных
6 18
10
5
3
21
15
3
Такой набор баков можно представить в виде рисунка следующим образом
Задачу можно решить перекрыв:
• 2 и 5 краны, тогда суммарный объем 6, 1 и 2 баков будет равен 18,
• 6 и 3 краны, тогда суммарный объем 1, 2 и 3 баков будет равен 18,
• 4 и 6 краны, тогда суммарный объем 5 и 6 баков будет равен 18.
Пример выходных данных для примера: 2
