/*@Unreal414 版权所有!!!*/
#include <bits/stdc++.h>
using namespace std;
class Person {
	public:
		int k, s;
};
bool cmp(const Person &a, const Person &b) {
	if (a.s != b.s) return a.s > b.s;
	return a.k < b.k;
}
int main() {
	int n, m, x;
	Person s[5004];
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> s[i].k >> s[i].s;
	sort(s, s + n, cmp);
	m = floor(m * 1.5);
	for (x = 0; s[x].s >= s[m].s; x++) {}
	cout << s[m].s << " " << x << "\n";
	for (int i = 0; i < x; i++)
		cout << s[i].k << " " << s[i].s << "\n";
	return 0;
}