#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;
int n,m,i,j;
pair<int,int> a[100001];
pair<int,int> res;
bool isrez(int mij,pair<int,int> &res)
{
	int nr=0,m1=0;
	for(i=n-1;i>=0 && m1<m;--i)
	{
		j=0;
		while(j+2*a[i].second<=mij && m1<m){j+=2*a[i].second;m1+=a[i].first;}
		if(j>0) nr++;
	}
	if(m1<m) return false;
	res.first=mij;
	res.second=nr;
	return true;
}

int b_search(int i,int j,pair<int,int> res)
{
	if(i>j) return 0;
	int mij=(i+j)>>2;
	if(isrez(mij,res)){
		pair<int,int> res2;
		if(b_search(i,mij-1,res2)) res=res2;
		return 1;}
	else
		return b_search(mij+1,j,res);

}
int main()
{
	ifstream f("garaj.in");
	ofstream g("garaj.out");
	f>>n>>m;
	for(i=0;i<n;++i)
		f>>a[i].first>>a[i].second;
	sort(&a[0],&a[n]);
	b_search(1,1000,res);
	g<<res.first<<" "<<res.second<<endl;
	g.close();
}