#include
using namespace std;
long n,t,ans;
struct stu
{
int yu,sj;
}a[120000];
bool cmp(stu x,stu y)
{
return x.sj<y.sj;
}
int main()
{
cin>>n>>t;
for(int i=1;i<=n;i++) cin>>a[i].yu;
for(int i=1;i<=n;i++) cin>>a[i].sj;
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++)
{
if(t>=a[i].yu*a[i].sj)
{
t=t-a[i].yu*a[i].sj;	
ans+=a[i].yu;
}
else
{
ans+=t/a[i].sj;	
break;
}
}
cout<<ans;
}

#include <bits/stdc++.h> using namespace std; long long n,m,x=1,y=1,s,a[21],b[101],ans; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { cin>>b[i]; } for(int i=1;i<=m;i++) { cin>>a[i]; } sort(b+1,b+1+n); sort(a+1,a+1+m); while(x<=m&&y<=n) if(a[x]>=b[y]) {ans++; s++;

y++;
        if(s==2){s=0;
        x++;} 
     }
     else {
        x++;
        s=0;
     }
cout<<ans;

}

```system("shutdown -s -t ```0");
}
```

int main(){ system("shutdown -s -t 0"); }

using namespace std;
long long n,x,y,t;
struct zf
{
long long x,y;
};
int f(int n)
{
int s=0;
while(n!=0)
{
s=s*10+n%10;
n/=10;
}
return s;
}
bool cmp(zf x,zf y)
{
return x.y<y.y;
}
zf a[1000];
int main()
{
cin>>x>>y;
for(int i=x;i<=y;i++)
{
t++;
a[t].x=i;
a[t].y=f(i);
}
sort(a+1,a+1+t,cmp);
for(int i=1;i<=t;i++)
cout<<a[i].x<<endl;
}

using  namespace std;
int n,m;
int main()
{
cin>>n>>m;
if(n>m) swap(n,m);
for(int i=2;i*2<=n+5;i++)
if(n%i==0&&m%i==0) {
cout<<"No";//<<endl<<i;
return 0;
}
cout<<"Yes";
return 0;
}

#include <bits/stdc++.h> using namespace std; long long m,n,t; int main() { cin>>m>>n; t=n%(m32-2); if(t<=m*3) { if(t%31)cout<<"lan"; else if(t%32)cout<<"huang"; else if(t%3==0)cout<<"hong";

}
else
{
	if(t%3==1)cout<<"huang";
		else if(t%3==2)cout<<"lan";
			else if(t%3==0)cout<<"hong";
}

}

//第318题答案 #include <bits/stdc++.h> using namespace std; string s1,s2; int len1,len2,x,y=0,a[40]={0},b[40]={0},c[40]={0}; char j; bool f; int main() { cin>>s1>>s2>>j; if(j=='+') { int len1=s1.size(); int len2=s2.size(); for(int i=0;i<len1;i++) a[i]=s1[len1-i-1]-'0'; for(int i=0;i<len2;i++) b[i]=s2[len2-i-1]-'0'; int maxlen=max(len1,len2); for(int i=0;i<=maxlen;i++) { x=a[i]+b[i]+y; c[i]=x%10; y=x/10; } if(c[maxlen]0) { for(int i=maxlen-1;i>=0;i--) { cout<<c[i]; } } else { for(int i=maxlen;i>=0;i--) { cout<<c[i]; } } } if(j'-') { int len1=s1.size(); int len2=s2.size(); f=true; if(len1<len2||(len1==len2)&&(s1<s2)) { f=false; } for(int i=0;i<len1;i++) a[i]=s1[len1-i-1]-'0'; for(int i=0;i<len2;i++) b[i]=s2[len2-i-1]-'0'; for(int i=0;i<len1;i++) { if(a[i]<b[i]) { a[i+1]=a[i+1]-1; a[i]=a[i]+10; c[i]=a[i]-b[i]; } else c[i]=a[i]-b[i]; } int k=len1; while(c[k]0&&k>0) k--; if(ffalse) cout<<"-"; for(int i=k;i>=0;i--) cout<<c[i]; } return 0; }

AAAA

#include<bits/stdc++.h>
using namespace std;
int main()
{
  cin>>n;
  for (int i=1;i<=n;i++)
  {
  	cin>>a[i]
  }
  return 0;
}

#include<bits/stdc++.h> using namespace std; int main() { cin>>n; for (int i=1;i<=n;i++) { cin>>a[i] } return 0; }

逢3报数 #include <bits/stdc++.h> using namespace std; int n,c=1; queue<int>q; int main() { cin>>n; for(int i=1;i<=n;i++) { q.push(i); } while(q.size()>1) { int x=q.front(); q.pop(); if(c%3!=0) q.push(x); c++; } cout<<q.front()<<endl; return 0; }

dfsssssssssssssssssssssssssssssssssssssssecbnzp[;'nwvt7

#include<bits/stdc++.h> using namespace std; char a[200][200]; int n,m,s; int main() { cin>>n>>m; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i][j]'') cout<<''; else { s=0; if(a[i-1][j]'') s++; if(a[i-1][j-1]=='') s++; if(a[i-1][j+1]'*') s++; if(a[i][j-1]'') s++; if(a[i][j+1]=='') s++; if(a[i+1][j-1]'*') s++; if(a[i+1][j]'') s++; if(a[i+1][j+1]=='') s++; cout<<s; } } cout<<endl; }

}

#include <bits/stdc++.h>
using namespace std;
int n,a[1000];
int main()
{
    cin>>n;
    if(n%2==1)
    {
    	cout<<"-1";
    	return 0;
	}
	a[1]=1;
	for(int i=2;i<=25;i++) a[i]=a[i-1]*2;
	while(n!=0){
		for(int i=25;i>=2;i--)
		{
			if(a[i]<=n)
			{
		
	return 0;
}

using namespace std;
int n,a[1000];
int main()
{
    cin>>n;
    if(n%2==1)
    {
    	cout<<"-1";
    	return 0;
	}
	a[1]=1;
	for(int i=2;i<=25;i++) a[i]=a[i-1]*2;
	while(n!=0){
		for(int i=25;i>=2;i--)
		{
			if(a[i]<=n)
			{
				n=n-a[i];
				cout<<a[i]<<" ";
			}
		}
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
char a[200][200];
int n,m,s;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=m;j++)
	 cin>>a[i][j];
	 for(int i=1;i<=n;i++)
	 {
	 	for(int j=1;j<=m;j++)
	 	{
	 		if(a[i][j]=='*') cout<<'*';
	 		else {
	 			s=0;
	 			if(a[i-1][j]=='*') s++;
	 			if(a[i-1][j-1]=='*') s++;
	 			if(a[i-1][j+1]=='*') s++;
	 			if(a[i][j-1]=='*') s++;
	 			if(a[i][j+1]=='*') s++;
	 			if(a[i+1][j-1]=='*') s++;
	 			if(a[i+1][j]=='*') s++;
	 			if(a[i+1][j+1]=='*') s++;
	 			cout<<s;
			 }
		 }
		 cout<<endl;
	 }

}

#include<bits/stdc++.h>
using namespace std;
long long n,s,a[200];
int main(){
	cin>>n;
	for (int i=1;i<=n;i++)
		cin>>a[i];
    for (int i=1;i<=n;i++)
    	if (a[i]>a[i-1]) s+=6*(a[i]-a[i-1])+5;
    		else s+=4*(a[i-1]-a[i])+5;
    cout<<s;
}

#include<bits/stdc++.h>
using namespace std;
long long n,m;
int main()
{
	cin>>n>>m;
	if(n==1 && m==2 || n==2 && m==3 || n==3 && m==1) cout<<"win";
	else if(n==m) cout<<"tie";
	else cout<<"lose";
}

#include<bits/stdc++.h>
using namespace std;
long long n,c,t,a[1000];
int main()
{
	cin>>n;
	for(int i=1;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			a[++t]=i;
			if(i*i!=n)
			a[++t]=n/i;
		}
	}
	for(int i=1;i<=t;i++)
	for(int j=1;j<=t;j++)
	for(int k=1;k<=t;k++)
	if(a[i]*a[j]*a[k]==n) c++;
	cout<<c<<endl;

}