#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define all(x) (x).begin(), (x).end()
bool be;
constexpr int N = 2005;
int n, k;
struct Node {
	int w, d;
}a[N];
struct node {
	int val;
	vector<int>v;
	inline bool operator < (node c) const {
		return val > c.val;
	}
}b;
void getv()
{
	priority_queue<pii>q;
	for (int i = 1; i <= n; ++i) {
		if (q.size() < a[i].d) {
			q.emplace(a[i].w, i);
		} else {
			if (q.top().first > a[i].w) {
				q.pop();
				q.emplace(a[i].w, i);
			}
		}
	}
	while (!q.empty()) {
		b.v.emplace_back(q.top().second);
		b.val += q.top().first;
		q.pop();
	}
}
bool en;
int main() {
	cerr << (&be - &en) / 1024.0 / 1024 << " MB\n--------------------------------" << endl;
#ifdef IAKIOI
	freopen("in.in", "r", stdin);
//	freopen("out.out", "w", stdout);
#endif
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin >> n >> k;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i].w >> a[i].d;
	}
	sort(a + 1, a + 1 + n, [](Node a, Node b) {
		if (a.d != b.d) return a.d < b.d;
		return a.w < b.w;
	});
	getv();
	cout << b.v.size() << ' ' << b.val << endl;
	return 0;
}