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

int main() {

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

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

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

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

	cout << x << " " << sum - x << "\n";
	
	return 0;
}