Codeforces Round 799 (Div. 4)G. 2^Sort

暴力枚举每一个端点然后去check 显然是复杂度为\(O(n^2)\)是来不及的。

我们考虑大区间满足小区间一定满足，用两个指针维护一下当前满足不等式的区间，然后长度达到就计算答案。

思路很简单，主要是这类双指针的题目里面的一些细节需要注意

1. 为了更好写我们总是先维护区间然后再计算答案，将维护和计算分开
2. 当结束的时候可能会剩下来一段，我们需要对剩下进行处理判断是否会对答案产生贡献，如果产生贡献那么也要加上。

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define ls p<<1
#define rs p<<1|1
#define PII pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define ull unsigned long long
#define db double
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f
#define x first
#define y second

using namespace std;

const int N=2e5+10,mod=1e9+7;
int a[N];

void solve()
{
	int n,k;cin>>n>>k;
	rep(i,1,n)	cin>>a[i];
	int cur=1,ans=0;
	rep(i,2,n)
	{
		if(a[i-1]>=a[i]*2)
		{
			if(i-cur>=k)	ans+=i-cur-k;
			cur=i;
		}
	}
	if(a[n]*2>a[n-1]&&n-cur+1>=k)
	{
		ans+=(n-cur-k+1);
	}
	cout<<ans<<endl;
}
signed main()
{
	IOS
//  	freopen("1.in", "r", stdin);
  	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}