bailian 4118:开餐馆

#include <cstdio>
#include <cstring>
#include<iostream>
#include<queue>
#include<stack>
#include<cmath>
#include <map>
#include <algorithm>
using namespace std;
map<string, string>mp;
vector<vector<int> >G;
 
const int INF=0x3f3f3f3f;
const int maxn=1100;
int a[maxn], b[maxn], c[maxn];
int n, m;
 
int main()
{
    int T;
    scanf("%d", &T);
 
    while(T--)
    {
        scanf("%d %d", &n, &m);
 
        for(int i=1; i<=n; i++)
            scanf("%d", &a[i]);
 
        for(int i=1; i<=n; i++)
        {
            scanf("%d", &b[i]);
            c[i]=b[i];
        }
 
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=i-1; j++)
                if(a[i]-a[j]>m)
                    c[i]=max(c[i], c[j]+b[i]);
        }
 
        int ans=0;
 
        for(int i=1; i<=n; i++)
            ans=max(ans, c[i]);
        printf("%d\n", ans);
    }
    return 0;
}