#include #include using namespace std; long op(long a, long b){return max(a,b);} long e(){return -1L<<60;} int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N,K; cin>>N>>K; vectorT(N),X(N),C(N); for(long &t:T)cin>>t,t*=K; for(long &x:X)cin>>x; for(long &c:C)cin>>c; vectorxs(N),ys(N); for(int i=0;iord(N); iota(ord.begin(),ord.end(),0); sort(ord.begin(),ord.end(),[&](int i, int j) { return make_pair(xs[i],ys[i])seg(B.size()+1); seg.set(0,0); for(int i:ord) { long x=xs[i],y=ys[i]; if(x<0)continue; seg.set(y,max(0L,seg.prod(0,y+1))+C[i]); } cout<