#include<bits/stdc++.h>
using namespace std;
int f[505],g[505];
struct stu {
	int x,y;
};
stu a[505];
int cmp(stu a,stu b) {
	return (a.x<b.x)||(a.x==b.x&&a.y<b.y);
}
int main() {
	int n,k,maxn=0;
	cin>>n>>k;
	for(int i=1; i<=n; i++) {
		cin>>a[i].x>>a[i].y;
	}
	sort(a+1,a+n+1,cmp);
	f[1]=1;
	for(int i=2; i<=n; i++) {
		f[i]=1;
		g[i]=k;
		for(int j=1; j<=i; j++) {
			if((a[i].x-a[j].x>=0&&a[i].y-a[j].y>=1)||(a[i].x-a[j].x>=1&&a[i].y-a[j].y>=0)) {
				if(g[j]-(a[i].x-a[j].x+a[i].y-a[j].y-1)>=0) {
					f[i]=max(f[i],f[j]+1);
					g[i]=g[j]-(a[i].x-a[j].x+a[i].y-a[j].y-1);
				}
			}
		}
		maxn=max(maxn,f[i]);
	}
	cout<<maxn+k;
}