/* *Rainto96 *Beijing University of Posts and Telecommunications School of Software Engineering *http://blog.csdn.net/u011775691 */ #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define pb push_back #define ALL(x) x.begin(),x.end() #define PII pair #define MP(x,y) make_pair((x),(y)) #define ll long long #define ull unsigned ll #define scan(x) scanf("%d",&(x)) #define scan2(x,y) scanf("%d%d",&(x),&(y)) #define scan3(x,y,z) scanf("%d%d%d",&(x),&(y),&(z)) #define scan4(x,y,z,k) scanf("%d%d%d%d",&(x),&(y),&(z),&(k)) #define Max(a,b) a=max(a,b) #define Min(a,b) a=min(a,b) #define fuck(x) cout<<#x<<" "<= m; ll sum=0; if(num >= k){ sum += n; } while(h<=n){ while(num >= k){ if(a[t] >= m) num--; t++; if(h-t+1 >= k && num >= k) sum += n - h + 1; } h++; if(a[h] >= m) { num++; if(h-t+1>=k && num >= k) sum += n - h + 1; } } cout<