#include <algorithm>
#include <iostream>
using namespace std;

const int MAX_N = 100000;

int n, m;
int v[MAX_N];

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; ++i) {
        int a, b;
        cin >> a >> b;
        v[i] = a - b;
    }
    sort(v, v + n);
    int sum1 = 0, sum2 = 0;
    for (int i = 0; i < n; ++i)
        if (i < n / 2) {
            sum1 += (m + v[i]) / 2 - v[i];
        } else {
            sum2 += (m - v[i]) / 2 + v[i];
        }
    cout << sum1 << " " << sum2 << "\n";
}