#include #include #include using namespace std; bool myfunction (int i,int j) { return (i>j); } int main() { int N, M, wi, bi, sumw = 0, sumb = 0; std::vector vwi; std::vector vbi; cin >> N >> M; for(int i = 0; i < N; i++) { cin >> wi >> bi; vwi.push_back(wi); vbi.push_back(bi); } std::sort(vwi.begin(), vwi.begin()+N, myfunction); std::sort(vbi.begin(), vbi.begin()+N, myfunction); for(int i = 0; i < N/2; i++) { sumw += vwi[i]; sumb += vbi[i]; } cout << sumw << " " << sumb; return 0; }