import java.util.*;
import java.io.*;
public class Main
{
{
int n
= Integer.
parseInt(br.
readLine()); int t
= Integer.
parseInt(br.
readLine());
long mark[] = new long[n+1];
long time[] = new long[n+1];
long dp1[][] = new long[n+1][t+1];
long dp2[][] = new long[n+1][t+1];
str = br.readLine().split(" ");
for(int i=0 ; i<str.length ; i++)
mark
[i
+1] = Integer.
parseInt(str
[i
]);
str = br.readLine().split(" ");
for(int i=0 ; i<str.length ; i++)
time
[i
+1] = Integer.
parseInt(str
[i
]);
for(int i=0 ; i<=n ; i++)
{
for(int j=0 ; j<=t ; j++)
{
if(i==0 || j==0)
{
dp1[i][j] = 0;
continue;
}
if(time[i] > j)
dp1[i][j] = dp1[i-1][j];
else
dp1
[i
][j
] = Math.
max(mark
[i
]+dp1
[i
-1][j
-(int)time
[i
]], dp1
[n
-1][j
]);
}
}
for(int i=0 ; i<=n ; i++)
{
for(int j=0 ; j<=t ; j++)
{
if(i==0 || j==0)
{
dp2[i][j] = 0;
continue;
}
if(time[i] > j)
dp2[i][j] = dp2[i-1][j];
else
{
long temp1 = 2*mark[i] + dp1[i-1][j-(int)time[i]];
long temp2
= Math.
max(mark
[i
]+dp2
[i
-1][j
-(int)time
[i
]], dp2
[n
-1][j
]);
dp2
[i
][j
] = Math.
max(temp1,temp2
); }
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwpwdWJsaWMgY2xhc3MgTWFpbgp7CiAgICAgCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgYXJnc1tdKSB0aHJvd3MgSU9FeGNlcHRpb24KCXsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgQnVmZmVyZWRSZWFkZXIgYnIgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgICAgICAgICAgICAgQnVmZmVyZWRXcml0ZXIgb3V0ID0gbmV3IEJ1ZmZlcmVkV3JpdGVyKG5ldyBPdXRwdXRTdHJlYW1Xcml0ZXIoU3lzdGVtLm91dCkpOwogICAgICAgICAgICAgICAgU3RyaW5nIHN0cltdOwogICAgICAgICAgICAgICAgICAgICAgICAKCQlpbnQgbiA9IEludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICBpbnQgdCA9IEludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIGxvbmcgbWFya1tdID0gbmV3IGxvbmdbbisxXTsKICAgICAgICAgICAgICAgIGxvbmcgdGltZVtdID0gbmV3IGxvbmdbbisxXTsKCiAgICAgICAgICAgICAgICBsb25nIGRwMVtdW10gPSBuZXcgbG9uZ1tuKzFdW3QrMV07CiAgICAgICAgICAgICAgICBsb25nIGRwMltdW10gPSBuZXcgbG9uZ1tuKzFdW3QrMV07CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIHN0ciA9IGJyLnJlYWRMaW5lKCkuc3BsaXQoIiAiKTsKICAgICAgICAgICAgICAgIGZvcihpbnQgaT0wIDsgaTxzdHIubGVuZ3RoIDsgaSsrKQogICAgICAgICAgICAgICAgICAgICAgbWFya1tpKzFdID0gSW50ZWdlci5wYXJzZUludChzdHJbaV0pOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBzdHIgPSBici5yZWFkTGluZSgpLnNwbGl0KCIgIik7CiAgICAgICAgICAgICAgICBmb3IoaW50IGk9MCA7IGk8c3RyLmxlbmd0aCA7IGkrKykKICAgICAgICAgICAgICAgICAgICAgIHRpbWVbaSsxXSA9IEludGVnZXIucGFyc2VJbnQoc3RyW2ldKTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZm9yKGludCBpPTAgOyBpPD1uIDsgaSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgZm9yKGludCBqPTAgOyBqPD10IDsgaisrKQogICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoaT09MCB8fCBqPT0wKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZHAxW2ldW2pdID0gMDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZih0aW1lW2ldID4gaikKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRwMVtpXVtqXSA9IGRwMVtpLTFdW2pdOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZHAxW2ldW2pdID0gTWF0aC5tYXgobWFya1tpXStkcDFbaS0xXVtqLShpbnQpdGltZVtpXV0sIGRwMVtuLTFdW2pdKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgZm9yKGludCBpPTAgOyBpPD1uIDsgaSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgZm9yKGludCBqPTAgOyBqPD10IDsgaisrKQogICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYoaT09MCB8fCBqPT0wKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZHAyW2ldW2pdID0gMDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZih0aW1lW2ldID4gaikKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRwMltpXVtqXSA9IGRwMltpLTFdW2pdOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbG9uZyB0ZW1wMSA9IDIqbWFya1tpXSArIGRwMVtpLTFdW2otKGludCl0aW1lW2ldXTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxvbmcgdGVtcDIgPSBNYXRoLm1heChtYXJrW2ldK2RwMltpLTFdW2otKGludCl0aW1lW2ldXSwgZHAyW24tMV1bal0pOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkcDJbaV1bal0gPSBNYXRoLm1heCh0ZW1wMSx0ZW1wMik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50KGRwMltuXVt0XSk7Cgl9Cn0=