#include <cstdio>

int main()
{
    int n,m,i,a,b,mw=0,mb=0,j,db;
    int v[100001];

    scanf("%d %d",&n,&m);
    for (i=0;i<=m;i++)
          v[i]=0;
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&a,&b);
        v[a]++;
    }
    i=0;
    j=m;
    db=0;
    while(db<n/2)
    {
        db++;
        while(v[i]==0)i++;
        mb+=m-i;
        v[i]--;
        while(v[j]==0)j--;
        mw+=j;
        v[j]--;
    }
    printf("%d %d",mb,mw);
}