995,0分

#include<bits/stdc++.h>
using namespace std;
struct money{
	int x,y;
	bool x2,y2;
}a[10010];
struct pan{
	int xb;
	int sz=1000000000;
	int wz;//0x ,1y;
}pan;
int main(){
	int n,m,sum=0;
	cin >>n>>m;
	for (int i=1;i<=n;i++){
		cin >>a[i].x>>a[i].y;
		a[i].x2=true;
		a[i].y2=false;
	}
	//int f1=0,f2=0;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++){
			if (pan.sz>a[j].x&&a[j].x2==true){
				pan.wz=0;
				pan.sz=a[j].x;
				pan.xb=j;
			}
			else if (pan.sz==a[j].x&&a[j].x2==true){
				/*
				pan.wz=0;
				pan.sz=a[j].x;
				pan.xb=j;
				*/
				
			}
			
			
			if (pan.sz>a[j].y&&a[j].y2==true){
				pan.wz=1;
				pan.sz=a[j].y;
				pan.xb=j;
			}
			else if (pan.sz==a[j].x&&a[j].x2==true){
				/*
				pan.wz=0;
				pan.sz=a[j].x;
				pan.xb=j;
				*/
			}
			
			if (pan.wz==0){
				a[pan.xb].x2=false;
				if (m-=a[pan.xb].x>=0){
					m-=a[pan.xb].x;
					sum++;
				}
			}
			else{
				a[pan.xb].y2=false;
				if (m-=a[pan.xb].y>=0){
					m-=a[pan.xb].y;
					sum++;
				}
			}
 			pan.sz=1000000000;
		}
	}
	cout<<sum;
	return 0;
} 
/*
5   1
2   9
1   2
*/