#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 long p;cin>>n>>m;int w[n],b[n];for(;i<n;i++)cin>>w[i]>>b[i];
qsort(w,n,sizeof(int),comparew);p=0;i=0;while(i<n/2)p+=(m-w[i++]);cout<<p<<" ";
p=0;while(i<n)p+=w[i++];cout<<p;return 0;}