#include <bits/stdc++.h>

using namespace std;

char dp[1001][1001];

int main(){
    cin.tie(NULL)->sync_with_stdio(false);
    
    int c, n;
    cin >> c >> n;

    for(int i = 0; i <= c; i++)
        for(int j = 0; j <= c; j++)
            dp[i][j] = '0';

    dp[0][0] = '1';

    vector<int> ar(n);
    for(int i = 0; i < n; i++)
        cin >> ar[i];

    for(int i = 0; i < n; i++){
        for(int j = c; j >= 0; j--){
            for(int k = c; k >= 0; k--){
                if(dp[j][k] == '1'){
                    if(j + ar[i] <= c)
                        dp[j + ar[i]][k] = '1';
                    if(k + ar[i] <= c)
                        dp[j][k + ar[i]] = '1'; 
                }
            }
        }
    }

    int a = 0, b = 0;

    for(int i = 0; i <= c; i++){
        for(int j = 0; j <= c; j++){
            if(dp[i][j] == '1'){
                if(i + j > a + b){
                    a = i;
                    b = j;
                }else if(i + j == a + b && abs(i - j) < abs(a - b)){
                    a = i;
                    b = j;
                }
            }
        }
    }

    cout << a << " " << b << "\n";
}