70pts求条

#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010];
struct node
{
	int id,cost;	
}c[100010];//c是两颗糖的价格
bool cmp(node a,node b)
{
	return a.cost<b.cost;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]>>b[i];
		c[i].cost=a[i]+b[i];
		c[i].id=i;
	}
	sort(c+1,c+n+1,cmp);
	int temp=0,cnt=m/c[1].cost*2;
	if(m%c[1].cost==0) cnt=m/c[1].cost*2;
	else //考虑买两颗买不起，但是能卖一颗的情况
	{
		for(int i=1;i<=n;i++)
		{
			if(a[i]<=m%c[1].cost-temp)
			{
				temp+=a[i];
				cnt++;
			}

		}
	}
	cout<<cnt;
	return 0;
}