解析:
对于a数组贪心选择b数组,双指针即可。
#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=1e5+5;
int n,m,a[N],b[N];
void solve(){
scanf("%d%d",&n,&m);
a[1]=1;
for(int i=2;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) scanf("%d",&b[i]);
sort(a+1,a+n+1);
sort(b+1,b+n+1);
int res=0;
for(int i=1,j=1;i<=n;i++){
if(j>n) break;
while(b[j]<=a[i]&&j<=n) j++,res++;
if(b[j]>a[i]) j++;
else break;
}
printf("%d\n",res);
}
signed main(){
int t=1;
scanf("%d",&t);
while(t--) solve();
return 0;
}