#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 l=B;
	for(int k=n;k>0;k--){
		if(dp[k][l]!=dp[k-1][l]){
			zm++;
			wyn.push_back(k);
			l--;
		}
	}
	cout<<zm<<"\n";
	for(int i:wyn) cout<<i<<' ';
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBGIGZpcnN0IAojZGVmaW5lIFMgc2Vjb25kIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZHBbMTAxXVsxMDAwMV0sem07CnBhaXI8aW50LGludD50WzEwMV07CnZlY3RvcjxpbnQ+d3luOwoKaW50IG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJY291dC50aWUoMCk7CglpbnQgbixCOwoJY2luPj5uPj5COwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNpbj4+dFtpXS5GOwoJZm9yKGludCBpPTE7aTw9bjtpKyspIGNpbj4+dFtpXS5TOwoJLy9zb3J0KHRbaV0sdFtpXStuKQoJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCWZvcihpbnQgaj0xO2o8PUI7aisrKXsKCQkJaWYoai10W2ldLkY+PTApIGRwW2ldW2pdPW1heChkcFtpLTFdW2pdLGRwW2ktMV1bai10W2ldLkZdK3RbaV0uUyk7CgkJCWVsc2UgZHBbaV1bal09ZHBbaS0xXVtqXTsKCQl9Cgl9Cgljb3V0PDxkcFtuXVtCXTw8IlxuIjsKCWludCBsPUI7Cglmb3IoaW50IGs9bjtrPjA7ay0tKXsKCQlpZihkcFtrXVtsXSE9ZHBbay0xXVtsXSl7CgkJCXptKys7CgkJCXd5bi5wdXNoX2JhY2soayk7CgkJCWwtLTsKCQl9Cgl9Cgljb3V0PDx6bTw8IlxuIjsKCWZvcihpbnQgaTp3eW4pIGNvdXQ8PGk8PCcgJzsKfQ==

NCA4CjQgMiAyIDIKMSAyIDIgMg==

4 8
4 2 2 2
1 2 2 2