#include <bits/stdc++.h>
using namespace std;

int main() {

	int ajandekok, k;
	cin >> ajandekok >> k;
	vector<int> a(ajandekok);
	for (int i = 0; i < ajandekok; i++) {
		cin >> a[i];
	}

	sort(a.begin(), a.end());

	int sum = 0, x = 0;
	for (int i = 0; i < k; i++) {
		sum += a[i];
		x = max(sum, sum - x);
	}

	for (int i = k; i < ajandekok; i++) {
		sum += a[i];
		x = sum - x;
	}

	cout << x << " " << sum - x << "\n";

	return 0;
}