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

int main()
{
    int n,m; cin>>n>>m;

    int sumbl=0,sumwh=0;

    vector<int> diff(n);

    for(int i=0;i<n;++i){
        int w,b; cin>>w>>b;
        sumbl+=b;
        diff[i]=w-b;
    }

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

    for(int i=n/2;i<n;++i){
        sumwh += (m+diff[i])>>1;
        sumbl -=  (m-diff[i])>>1;
    }

    cout<<sumbl<<' '<<sumwh<<'\n';
    return 0;
}