Detecting Molecules
Peter is working for a company that has built a machine for detecting molecules. Each molecule has a positive integer weight. The machine has a detection range , where and are positive integers. The machine can detect a set of molecules if and only if this set contains a subset of the molecules with total weight belonging to the machine's detection range.
Formally, consider molecules with weights . The detection is successful if there is a set of distinct indices I = such that .
Due to specifics of the machine, the gap between and is guaranteed to be greater than or equal to the weight gap between the heaviest and the lightest molecule. Formally , where and .
Your task is to write a program which either finds any one subset of molecules with total weight within the detection range, or determines that there is no such subset.
Input
First line contains three integers: the number of molecules and the endpoints of the detection range and . Second line contains integers: .
Output
Print in the first line the size of subset . Print in the second line the indices of molecules that form any one such subset. If there are several correct answers, print any of them.