先把骨牌按位置x排序，这样往后倒就是往右边传播。

然后从左到右扫，定义一个当前能打到的最远坐标mx，只要下一张骨牌的位置<mx，就会被连锁带倒，同时它自身的x+h还能把mx往后推。

如此，就能得到一个个完整并相互不影响的连锁块。

所以问题就转化成：选前min(连锁块数量,m)个最大的联锁块。

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using ld=long double;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
using vi=vector<int>;
using vvi=vector<vector<int>>;
using vll=vector<ll>;
using vvll=vector<vector<ll>>;
using vc=vector<char>;
using vs=vector<string>;
using vb=vector<bool>;
using vpii=vector<pii>;
using vpll=vector<pll>;

const int INF=1e9;
const ll LINF=4e18;
const int MOD=1e9+7;
const int MOD2=998244353;

#define IOS ios::sync_with_stdio(false); cin.tie(nullptr);
#define endl '\n'
#define all(x) x.begin(),x.end()
#define ral(x) x.rbegin(),x.rend()
#define fi first
#define se second
#define fix(x) fixed<<setprecision(x)

ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
ll lcm(ll a,ll b){
    return a/gcd(a,b)*b;
}

ll qpow(ll a,ll b,ll mod=MOD){
    ll res=1;
    a%=mod;
    while(b){
        if(b&1)res=res*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return res;
}

ll modinv(ll a,ll p=MOD){
    return qpow(a,p-2,p);
}

struct Node{
    int a,b;
    
    bool operator<(const Node &y)const{
        return b>y.b;
    }
};

struct dmn{
    ll h,x;
    //按照x进行排序
    bool operator<(const dmn &y)const{
        return x<y.x;
    }
};

void solve(){
    int n,m;cin>>n>>m;
    vector<dmn> d(n);
    for(int i=0;i<n;++i)cin>>d[i].h;
    for(int i=0;i<n;++i)cin>>d[i].x;
    sort(all(d));

    //转换成1-base数组，方便后续处理边界
    vll h(n+1),x(n+1);
    for(int i=1;i<=n;++i){
        h[i]=d[i-1].h;
        x[i]=d[i-1].x;
    }

    //分解成若干“连锁块”
    //每个连锁块花1次操作就能全倒，收益是块大小
    vi div;
    for(int i=1;i<=n;){
        int j=i;
        ll mx=x[i]+h[i];
        while(j+1<=n&&x[j+1]<=mx){
            ++j;
            mx=max(mx,x[j]+h[j]);
        }
        div.push_back(j-i+1);
        i=j+1;
    }

    //选最大的几个连锁块
    sort(ral(div));
    ll ans=0;
    for(int i=0;i<min(m,(int)div.size());++i){
        ans+=div[i];
    }
    cout<<ans<<endl;
}

int main(){
    IOS;
    int _=1;cin>>_;
    while(_--){
        solve();
    }
    return 0;
}