#include <fstream> using namespace std; void insert_el(int *v,int &v_size,int el) { int c=v_size+1; if(v_size == 0) v[v_size] = el; else { while(v[v_size-1]>el && v_size>0) v[v_size]=v[--v_size]; v[v_size]=el; } v_size = c; } int main() { int el,size = 0,v[100000],n,m; ifstream f("input"); f >> n >> m; for(int i=0;i<n;i++) { f>>el>>el; insert_el(v,size,el); } int s1=0,s2=0; for(int i=0;i<n/2;i++) s2+=m-v[i]; for(int i=n/2;i<n;i++) s1+=v[i]; cout << s1 << " " << s2; f.close(); return 0; }