开餐馆，，

#include <bits/stdc++.h>

using namespace std;

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int f[20000];

int main(int argc, char** argv) {

 int n,T,m[2000],p[2000],k;

 int t[1100];

 cin>>T;

 int x=0;

 for(int x=1;x<=T;x++){

  cin>>n>>k;

     for(int i=1;i<=n;i++)

     cin>>m[i];

     for(int i=1;i<=n;i++)

     cin>>p[i];

     memset(f,0,sizeof(f));

     f[1]=p[1];

     for(int i=2;i<=n;i++){

      for(int j=0;j<i;j++){

       if((m[i]-m[j]>k)||(!j))

       f[i]=max(f[i-1],f[j]+p[i]);

   }

  }

  t[x]=f[n];

 }

 for(int i=1;i<=T;i++)

 cout<<t[i]<<endl;

 return 0;

}