Suma única P47416

Statement

Donat un natural $s$ i $n$ nombres naturals, trobeu l’únic subconjunt dels $n$ nombres que té suma $s$ .

Entrada

L’entrada consisteix en diversos casos, cadascun amb $s$ , $n$ , i $n$ nombres naturals entre 1 i $s$ . Poseu suposar $1 \le s \cdot n \le 10^6$ .

Sortida

Per a cada cas, escriviu l’única solució possible. Teniu la garantia que n’hi haurà exactament una. Escrivint la solució, respecteu l’ordre relatiu dels nombres donats.

Public test cases

Input

42 1  42
9 4  3 1 6 7
15 5  5 4 3 2 1
6 4  2 2 5 2
500000 2  200000 300000

Output

42 = 42
9 = 3 + 6
15 = 5 + 4 + 3 + 2 + 1
6 = 2 + 2 + 2
500000 = 200000 + 300000

Information

Author: Salvador Roura
Language: Catalan
Official solutions: C++
User solutions: C++