#include <iostream>
#include <cstdlib>
using namespace std;
int comparew(const void* a, const void* b) {return *(int*)a-*(int*)b;}
int main(){int i=0,n,m;long p;cin>>n>>m;int w[n],b[n];for(;i<n;i++)cin>>b[i]>>w[i];
qsort(w,n,sizeof(int),comparew);p=0L;i=0;while(i<n/2)p+=(long)(m-w[i++]);cout<<p<<" ";
p=0L;while(i<n)p+=(long)w[i++];cout<<p;return 0;}