Just a humble request to all others who have solved questions like these, please refrain from showing the solutions or giving links to it here in the discussion as it destroys the purpose of solving such problems. Please try to give only intuitions to guide those who need assistance rather than giving them the code.

Thank you, Sincerely, akshay_123

Store all the array indices where the number is greater than k. From there, go on to check the number of subarrays which must contain atleast one of these numbers.

include

using namespace std;

define ll long long

define no cout<<"No"<

define yes cout<<"Yes"<

define mod 1000000007

void solve() { vectorv; sets; mapmp; ll n,m,j,i,y,z,l,r,d,x,k; cin>>n>>k; ll a[n+1]; ll c=0; for(i=0;i>a[i]; if(a[i]>k)c++; } x=0; ll mx=-1,ans=0; for(i=0;ik) { ans+=(i-mx)*(n-i); mx=i; } } cout<

} int main() { fast; int T=1; cin>>T; while(T--)solve(); return 0; }

Thanks for providing solutions for this. black magic to separate husband and wife

Thanks for solving this. black magic to separate husband and wife