#include <bits/stdc++.h>
using namespace std;
#define lli long long int
pair<int,int> p[100005];
bool comp(pair<int,int> p1 , pair<int,int> p2){
if(p1.first == p2.first){
//cout<<"hello\n";
if(p1.second > p2.second){
return 1;
}else{
return 0;
}
}
return (p1.first > p2.first);
}
int main()
{
int t;
cin>>t;
while(t--){
int n,m;
cin>>n>>m;
int height[n],color[n];
for(int i=0;i<n;i++){
cin>>height[i];
p[i] = make_pair(height[i],i);
}
for(int i=0;i<n;i++){
cin>>color[i];
}
sort(p,p+n,comp);
/*for(int i=0;i<n;i++){
cout<<p[i].first<<" "<<p[i].second<<"\n";
}*/
int done=0;
int ans=0,lastcolor=-1;
for(int i=0;i<n;i++){
if(i==0){
done = p[i].second;
lastcolor = color[p[i].second];
ans++;
}else if(p[i].second < done){
continue;
}else if(p[i].second > done){
done = p[i].second;
if(color[p[i].second]==lastcolor){
continue;
}else{
lastcolor=color[p[i].second];
ans++;
}
}
}
cout<<ans<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGxpIGxvbmcgbG9uZyBpbnQKcGFpcjxpbnQsaW50PiBwWzEwMDAwNV07Cgpib29sIGNvbXAocGFpcjxpbnQsaW50PiBwMSAsIHBhaXI8aW50LGludD4gcDIpewogICAgaWYocDEuZmlyc3QgPT0gcDIuZmlyc3QpewogICAgICAgIC8vY291dDw8ImhlbGxvXG4iOwogICAgICAgIGlmKHAxLnNlY29uZCA+IHAyLnNlY29uZCl7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH1lbHNlewogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gKHAxLmZpcnN0ID4gcDIuZmlyc3QpOwp9CgppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKXsKICAgICAgIGludCBuLG07CiAgICAgICBjaW4+Pm4+Pm07CiAgICAgICBpbnQgaGVpZ2h0W25dLGNvbG9yW25dOwogICAgICAgZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgICAgY2luPj5oZWlnaHRbaV07CiAgICAgICAgICAgcFtpXSA9IG1ha2VfcGFpcihoZWlnaHRbaV0saSk7CiAgICAgICB9CiAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICBjaW4+PmNvbG9yW2ldOwogICAgICAgfQogICAgICAgc29ydChwLHArbixjb21wKTsKICAgICAgIC8qZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICAgICAgICAgY291dDw8cFtpXS5maXJzdDw8IiAiPDxwW2ldLnNlY29uZDw8IlxuIjsKICAgICAgIH0qLwogICAgICAgaW50IGRvbmU9MDsKICAgICAgIGludCBhbnM9MCxsYXN0Y29sb3I9LTE7CiAgICAgICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgICAgICAgICBpZihpPT0wKXsKICAgICAgICAgICAgICAgZG9uZSA9IHBbaV0uc2Vjb25kOwogICAgICAgICAgICAgICBsYXN0Y29sb3IgPSBjb2xvcltwW2ldLnNlY29uZF07CiAgICAgICAgICAgICAgIGFucysrOwogICAgICAgICAgIH1lbHNlIGlmKHBbaV0uc2Vjb25kIDwgZG9uZSl7CiAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgIH1lbHNlIGlmKHBbaV0uc2Vjb25kID4gZG9uZSl7CiAgICAgICAgICAgICAgIGRvbmUgPSBwW2ldLnNlY29uZDsKICAgICAgICAgICAgICAgaWYoY29sb3JbcFtpXS5zZWNvbmRdPT1sYXN0Y29sb3IpewogICAgICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgICAgIH1lbHNlewogICAgICAgICAgICAgICAgICAgbGFzdGNvbG9yPWNvbG9yW3BbaV0uc2Vjb25kXTsKICAgICAgICAgICAgICAgICAgIGFucysrOwogICAgICAgICAgICAgICB9CiAgICAgICAgICAgfQogICAgICAgfQogICAgICAgY291dDw8YW5zPDwiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0=