The director of the famous dance show plans a tour. It is already decided that the tour will consist of up to (m) concerts. There are (n) dancers in the troupe. Each dancer is characterized by her awkwardness: the awkwardness of the (i)-th dancer is equal to (a_i). The director likes diversity. For this reason, each concert will be performed by a different set of dancers. A dancer may perform in multiple concerts. For example, it is possible that a set of dancers performs in one concert and a subset of this set of dancers performs in another concert. The only constraint is that the same set of dancers cannot perform twice. The director prefers the set with larger number of dancers over the set with smaller number of dancers. If two sets consist of the same number of dancers, then the director prefers the one which has smaller sum of awkwardness of dancers. If two sets of dancers are equal in size and total awkwardness, then the director does not have a preference which one is better. A marketing study shows that viewers are not ready to come to a concert if the total awkwardness of all the dancers performing in the concert is greater than (k). The director wants to find the best plan for (m) concerts. He thinks to write down all possible sets of dancers; then get rid of the sets with total awkwardness greater than (k). The remaining sets of dancers will be sorted according to his preference. The most preferred set of dancers will give the first concert, the second preferred set — the second concert and so on until the (m)-th concert. If it turns out that the total number of valid sets is less than (m), then the total number of concerts will be equal to the number of valid sets. It turns out that the director delegated finding the plan to you! Please, notice that there might be several acceptable plans due to the fact that the director does not have a preference over sets of dancers with the same size and total awkwardnes