Виявлення молекул
Петро працюєт в компанії, яка створює прилад для виявлення молекул. Кожна молекула має цілу додатнб вагу. Пристрій характеризується інтервалом виявлення , де і цілі додатні числа. Пристрій може виявити множину молекул тоді і тільки тоді, коли ця множина містить таку підмножину, що сумарна вага молекул в ній належить інтервалу виявлення пристрою.
Більш формально, разглянемо молекул з вагою . Виявлення вважається успешним, якщо існує множина різних індексів I = така що .
В силу особливості роаботи пристрою різниця між і гарантовано більша або дорівнює різниці мас між самою важкою і самою легкою молекулами. Більш формально , де та .
Потрібно написати програму, яка або знаходит будь-яку підмножину молекул з сумарною вагою, що належить інтервалу виявлення пристрою, або визначає, що такогї підмножини не існує.
Вхідні дані
Перший рядок містить три цілих числа: кількість молекул і границі інтервалу виявлення і . Другий рядок містить ціелих чисел: .
Вихідні дані
В першому рядку вивести розмір подмножини . У другому рядку вивести індекси молекул, які формують будь-яку таку підмножину. Якщо існує декілька правильних відповідей, виведіть будь-яку з них.