#include<iostream>
using namespace std;
long long y,y2,s[105],n,l=0;
int main()
{
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
int ans=0;
cin>>y>>n;
for(int j=1;j<=n;j++)
{
cin>>s[i];
}
cin>>y2;
for(int o=1;o<=n;o++)
{
if(s[o]>=y2)
l++;
}
ans=(y2-y)-n+l+1;
cout<<ans<<endl;
ans=0;
l=0;
y2=0;
y=0;
for(int u=1;u<=104;u++)
{
s[u]=0;
}
}
return 0;
}
#1wa