#include <bits/stdc++.h>

using namespace std;

ifstream fin("pusculita.in");
ofstream fout("pusculita.out");

int s, n;
int sticks[101];
bool dp[10001];
int  totalsSum;


int main() {

    fin>>s>>n;
    for(int i = 1; i <= n; i++){
        fin>>sticks[i];
        totalSum += sticks[i];
    }

    dp[0] = true;

    for (int i = 1; i <= n ; i++) {
        for (int j = totalSum; j >= sticks[i]; j--) {
            if (dp[j - sticks[i]])
                dp[j] = true;
        }
    }


    int x=total/2;

    while (!dp[x])
        x--;

    cout << x << ' ' << total - x << '\n';


    return 0;
}