#include<bits/stdc++.h>
#define F first 
#define S second 
using namespace std;
int dp[101][10001],zm;
pair<int,int>t[101];
vector<int>wyn;
 
int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,B;
	cin>>n>>B;
	for(int i=1;i<=n;i++) cin>>t[i].F;
	for(int i=1;i<=n;i++) cin>>t[i].S;
	//sort(t[i],t[i]+n)
	for(int i=1;i<=n;i++){
		for(int j=1;j<=B;j++){
			if(j-t[i].F>=0) dp[i][j]=max(dp[i-1][j],dp[i-1][j-t[i].F]+t[i].S);
			else dp[i][j]=dp[i-1][j];
		}
	}
	cout<<dp[n][B]<<"\n";
	int k=n,l=B;
	while(k!=0&&l!=0){
		if(k==0||l==0) {k=0; l=0;}
		if(l-t[k].F>=0&&dp[k-1][l-t[k].F]+t[k].S>=dp[k-1][l]){
			zm++;
			wyn.push_back(k);
			k-=1; l-=t[k].F;
		}
		else k--;
	}
	cout<<zm<<"\n";
	for(int i:wyn) cout<<i<<' ';
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBGIGZpcnN0IAojZGVmaW5lIFMgc2Vjb25kIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZHBbMTAxXVsxMDAwMV0sem07CnBhaXI8aW50LGludD50WzEwMV07CnZlY3RvcjxpbnQ+d3luOwoKaW50IG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJY291dC50aWUoMCk7CglpbnQgbixCOwoJY2luPj5uPj5COwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNpbj4+dFtpXS5GOwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNpbj4+dFtpXS5TOwoJLy9zb3J0KHRbaV0sdFtpXStuKQoJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCWZvcihpbnQgaj0xO2o8PUI7aisrKXsKCQkJaWYoai10W2ldLkY+PTApIGRwW2ldW2pdPW1heChkcFtpLTFdW2pdLGRwW2ktMV1bai10W2ldLkZdK3RbaV0uUyk7CgkJCWVsc2UgZHBbaV1bal09ZHBbaS0xXVtqXTsKCQl9Cgl9Cgljb3V0PDxkcFtuXVtCXTw8IlxuIjsKCWludCBrPW4sbD1COwoJd2hpbGUoayE9MCYmbCE9MCl7CgkJaWYoaz09MHx8bD09MCkge2s9MDsgbD0wO30KCQlpZihsLXRba10uRj49MCYmZHBbay0xXVtsLXRba10uRl0rdFtrXS5TPj1kcFtrLTFdW2xdKXsKCQkJem0rKzsKCQkJd3luLnB1c2hfYmFjayhrKTsKCQkJay09MTsgbC09dFtrXS5GOwoJCX0KCQllbHNlIGstLTsKCX0KCWNvdXQ8PHptPDwiXG4iOwoJZm9yKGludCBpOnd5bikgY291dDw8aTw8JyAnOwp9

NCA4CjQgMiAyIDIKMSAyIDIgMg==

4 8
4 2 2 2
1 2 2 2