partitiinumar4

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("partitiinumar4.in");
ofstream c("partitiinumar4.out");

int n, m;
int st[100], v[50];
int suma;

void afisare(int k)
{
    for(int i=1;i<k;i++)
        c<<v[st[i]]<<" ";
    c<<'\n';
}

void back(int k)
{
    if(suma==n) afisare(k);
    else
    if(suma<n)
    {
        for(int i=st[k-1];i<=m;i++)
        {
            st[k]=i;
            suma=suma+v[i];
            back(k+1);
            suma=suma-v[i];
        }
    }
}

int main()
{
    f>>n>>m;
    for(int i=1; i<=m; i++)
        f>>v[i];
    sort(v+1, v+m+1);
    st[0]=1;
    back(1);
    return 0;
}