#include<bits/stdc++.h>
using namespace std;
struct star {
	int x;
	int y;
}a[1000001];
int cmp (star x, star y) {
	return x.y < y.y;
}
int starsum, startstar,cnt=0,sum=0;
int main () {
	cin >> starsum >> startstar;
	for (int i = 1; i <= starsum; i++)
		cin >> a[i].x >> a[i].y;
	for (int i = 1; i <= starsum; i++) {
		if (i==startstar){sum+=a[i].x;}
		if (a[i].x < a[i].y) continue;
		cnt++; sum+=a[i].x-a[i].y;
	}sort (a+1, a+starsum+1,cmp);
	cout << sum << endl;
	cout << cnt+1;
	return 0;
}