关于今晚ABC E

#include<bits/stdc++.h>
using namespace std;
#define up(i,l,r) for(int i=l;i<=r;++i)
#define dn(i,l,r) for(int i=l;i>=r;--i)
#define int long long
int lowbit(int x){
	return x&-x;
}
int n=0,k;
const int N=1e6+5;
struct node{
	int a,b;
}p[N];
bool operator<(const node&x,const node&y){
	return x.a<y.a;
}
struct xds{
	int s[N];
	void upd(int x,int k){
		while(x<N){
			s[x]+=k;
			x+=lowbit(x);
		}
	}
	int query(int x){
		int ans=0;
		while(x){
			ans+=s[x];x-=lowbit(x);
		}
		return ans;
	}

}seg[3];
void sol(){
	int mx=1e18;
	up(i,1,n){
		seg[1].upd(p[i].b,-(seg[1].query(p[i].b)-seg[1].query(p[i].b-1)));
		seg[2].upd(p[i].b,-(seg[2].query(p[i].b)-seg[2].query(p[i].b-1)));
	}
	n=k=0;
	cin>>n>>k;
	up(i,1,n) cin>>p[i].a;
	up(i,1,n) cin>>p[i].b;
	sort(p+1,p+n+1);
	int cnt=0;
	up(i,1,k-1){
		seg[1].upd(p[i].b,1);
		seg[2].upd(p[i].b,p[i].b);
	}
	up(i,k,n){
		int l=1,r=N-5,ans=0;
		while(l<=r){
			int mid=(l+r)>>1;
			if(seg[1].query(mid)>=k-1){
				r=mid-1;ans=mid;
			}else{
				l=mid+1;
			}
		}
//		cout<<ans<<' '<<seg[2].query(ans)<<'\n';
		mx=min(mx,(seg[2].query(ans)+p[i].b)*p[i].a*1ll);
		seg[1].upd(p[i].b,1);
		seg[2].upd(p[i].b,p[i].b);
	}
	cout<<mx<<'\n';return;
}
int32_t main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t;
	cin>>t;
	while(t--){
		sol();
	}	
	
	return 0;
}
//tomxi