#include <iostream> using namespace std; int main(){ int N,M; cin >> N >> M; int t[100000]; for (int i = 0; i < N; i++){ cin >> t[i]; int j; cin >> j; j = i - 1; while ((j >= 0) && (t[j]<t[j+1])){ int x = t[j]; t[j] = t[j + 1]; t[j + 1] = x; j--; } } int sum=0; int i = 0; while (i < N / 2){ sum += t[i]; i++; } int sum2=0; while (i < N){ sum2 += M-t[i]; i++; } cout << sum<<" "<<sum2; }