Sum it up#1722
Given a specified total and a list of integers, find all sums from the list that add up to the total. For example, if the specified total is and the list is 4\ 3\ 2\ 2\ 1\ 1, then we find
Sums of 4: 4 3+1 2+2 2+1+1
The input may contain any number of tests. For each test, the input consists of either one or two lines. The first two numbers represent the total and the length of the list. The rest of the line(s) contains the list itself. All numbers are separated by one or more blanks. The numbers in each list are given in non-increasing order and repetitions are allowed. Each list contains at most numbers, and each number is a positive integer less than . The total is a positive integer less than .
For each test case, print a line with "Sums of", the total, and a colon. Then print each sum, one per line. If there are no such sums, output a line with "NONE". The numbers in each sum must appear in non-increasing order. A number may be used in a sum as many times as it appears in the original list. Each set of sums must be sorted as shown in the sample output. There must be no duplicate lines in the output. Each line should end with a newline. Use exactly one space before and after the word " of ".
Example 1