#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n, k;
cin >> n >> k;
vector<int> arr[n];
for(int i=0; i<n; i++){
int w, d;
cin >> w >> d;
arr[d-1].push_back(w);
}
for(int i=0; i<n; i++){
sort(arr[i].begin(), arr[i].end(), greater<int>());
}
for(int i=0; i<n; i++){
if(arr[i].empty()){
for(int j=i+1; j<n; j++){
if(!arr[j].empty()){
arr[i].push_back(arr[j][arr[j].size()-1]);
arr[j].pop_back();
}
}
}
}
// for(int i=0; i<n; i++){
// cout << i << ": ";
// for(int j=0; j<arr[i].size(); j++){
// cout << arr[i][j] << ", ";
// }
// cout << '\n';
// }
int ans = 0;
int cnt = 0;
for(int i=0; i<n; i++){
if(!arr[i].empty()){
ans += arr[i][arr[i].size()-1];
cnt++;
}
}
cout << cnt << ' ' << ans << '\n';
return 0;
}
