#include <iostream>

using namespace std;

int main()
{
int n,s1,s2,i,j;
short int m,l[100001][2],w,b;
s1=0;
s2=0;
cin>>n>>m;

cin>>l[1][0]>>l[1][1];
for (i=2; i<=n; i++)
    {
    cin>>w>>b;
    if (w<l[i-1][0])
        {
        j=i-1;
        while (j>=0 && l[j][0]>w)
            {
            l[j+1][0]=l[j][0];
            l[j+1][1]=m-l[j+1][0];
            l[j][1]=m-l[j][0];
            j--;
            }
        l[j+1][0]=w;
        l[j+1][1]=m-l[j+1][0];
        }
    else
        {
        l[i][0]=w;
        l[i][1]=m-l[i][0];
        }
    }

for (i=1; i<=n/2; i++)
    s2=s2+l[i][1];
for (i=n/2+1; i<=n; i++)
    s1=s1+l[i][0];

cout<<s2<<" "<<s1;
return 0;
}