#include <iostream> #include <stdlib.h> using namespace std; long n,m; float a[100000],w,b; int cmp(const void *a, const void *b) { const int *ia = (const int *)a; // casting pointer types const int *ib = (const int *)b; return *ia -*ib; /* integer comparison: returns negative if b > a and positive if a > b */ } int main() { cin>>n>>m; int wi,bi; for(long i=0;i<n;i++){ cin>>wi>>bi; a[i]=wi-bi; } qsort(a,n,sizeof(int),cmp); for(int i=n/2-1;i>=0;i--) // cout<<a[i]; b+=a[i]; //cout<<b; b=m*n/2-b; b/=2; //b=n*m-w; for(int i=n/2;i<n;i++) //cout<<a[i]; w+=a[i]; //cout<<w; w=m*n/2+w; w/=2; cout << w<<" " <<b<< endl; return 0; }