#include<bits/stdc++.h>
using namespace std;
struct node 
{
	long long use;
	long long get;
};
bool cmp(node a,node b)
{
	return a.use>b.use;
}
int main()
{
    int n,p;
	cin>>n>>p;
	node a[n+1];
	for(int i=1;i<=n;i++)
		cin>>a[i].get>>a[i].use;
	long long tmp=a[p].get;
	int sum=1;
	a[p].get=0;
	sort(a+1,a+n+1,cmp);
		for(int i=n;i>=1;i--)
		{
		for(int j=1;j<=n;j++)
		{
			if(tmp>=a[j].use&&a[j].get>=a[j].use&&a[j].get!=0)
			{
			tmp-=a[j].use;
		    tmp+=a[j].get;
		    a[j].get=0;
		    sum++;
			}
		}
		}
	cout<<tmp<<endl<<sum;
	return 0;
}