#include <bits/stdc++.h>
using namespace std;
struct ball{
	int w,l;
}a[100050];
int n,p,now,ans;
int cmd(ball a,ball b)
{
	return a.w<b.w;
}
int main()
{
	cin>>n>>p;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].l>>a[i].w;
	}
	now=a[p].l;
	sort(a+1,a+1+n,cmd);
	for(int i=1;i<=n;i++)
	{
		if(a[i].l-a[i].w<0)
		continue;
		if(i==p)
		continue;
		if(now<a[i].w)
		continue;
		ans++;
		now-=a[i].w;
		now+=a[i].l;
	}
	cout<<now<<endl<<ans+1;
}