Обнаружение молекул
Петр работает в компании, которая создала прибор для обнаружения молекул. Каждая молекула имеет целый положительный вес. Прибор характеризуется интервалом обнаружения , где и целые положительные числа. Прибор может обнаружить множество молекул тогда и только тогда, когда это множество содержит такое подмножество, что суммарный вес молекул в нем принадлежит интервалу обнаружения прибора.
Более формально, рассмотрим молекул с весами . Обнаружение считается успешным, если существует множество различных индексов I = такое что .
В силу особенностей работы прибора разница между и гарантированно больше либо равна разнице весов между самой тяжелой и самой легкой молекулами. Более формально , где и .
Требуется написать программу, которая либо находит любое подмножество молекул с суммарным весом, принадлежащим интервалу обнаружения прибора, либо определяет, что такого подмножества не существует.
Входные данные
Первая строка содержит три целых числа: количество молекул и границы интервала обнаружения и . Вторая строка содержит целых чисел: .
Выходные данные
В первой строке вывести размер подмножества . Во второй строке следует вывести индексы молекул, которые формируют любое такое подмножество. Если существует несколько правильных ответов, выведите любой из них.