#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
ll a[N],b[N];
int main() {
ios::sync_with_stdio(false);cin.tie(0);
int t;
cin>>t;
while(t--) {
int n,k;
cin>>n>>k;
int ans=0,sum=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(int i=0; i<n; i++)cin>>a[i];
for(int i=1;i<n;i++){
if(a[i-1]<a[i]*2)b[i-1]=1;
}
ans=1;
for(int i=0;i<n;i++){
if(b[i])ans++;
else{
if(ans>k){
sum+=ans-k;
}
ans=1;
}
}
cout<<sum<<endl;
}
return 0;
}
分析:暴力解法会超时,因此我们采用遍历数组边判断是否满足不等式关系时,边记录满足个数