#include #include #include using namespace std; const long long INF = 3LL << 59; class segment_tree { private: int size; vector v; public: segment_tree() : size(0), v() {} segment_tree(int n) : size(1 << (n >= 2 ? 32 - __builtin_clz(n - 1) : 0)), v(vector(size * 2, -INF)) {} void update(int pos, long long x) { pos += size; v[pos] = x; while (pos > 1) { pos /= 2; v[pos] = max(v[pos * 2 + 0], v[pos * 2 + 1]); } } long long range_max(int l, int r) { l += size; r += size; long long z = -INF; while (l != r) { if (l & 1) z = max(z, v[l++]); if (r & 1) z = max(z, v[--r]); l /= 2; r /= 2; } return z; } }; int main() { // step #1. input cin.tie(nullptr); ios::sync_with_stdio(false); int N; long long K; cin >> N >> K; vector T(N), X(N), C(N); for (int i = 0; i < N; i++) { cin >> T[i]; } for (int i = 0; i < N; i++) { cin >> X[i]; } for (int i = 0; i < N; i++) { cin >> C[i]; } // step #2. preparation vector PX(N), PY(N); for (int i = 0; i < N; i++) { PX[i] = T[i] * K - X[i]; PY[i] = T[i] * K + X[i]; } vector SY = PY; SY.push_back(0); sort(SY.begin(), SY.end()); SY.erase(unique(SY.begin(), SY.end()), SY.end()); int Z = SY.size(); vector perm(N); for (int i = 0; i < N; i++) { perm[i] = i; } sort(perm.begin(), perm.end(), [&](int a, int b) { return make_pair(PX[a], PY[a]) < make_pair(PX[b], PY[b]); }); // step #3. dynamic programming segment_tree seg(Z); int base_pos = lower_bound(SY.begin(), SY.end(), 0) - SY.begin(); seg.update(base_pos, 0); for (int i : perm) { int pos = lower_bound(SY.begin(), SY.end(), PY[i]) - SY.begin(); long long x = seg.range_max(0, pos + 1); if (x != -INF) { seg.update(pos, x + C[i]); } } // step #4. get answer & output long long ans = seg.range_max(0, Z); cout << ans << endl; return 0; }