//如果绝对思路没问题,请换种写法,换种更简单的写法#include<bits/stdc++.h>#defineintlonglong#definedbg(x) cout << #x <<"==="<< x << endlusingnamespace std;constint N =2e5+5;int n, k, x;int a[N];int L[N], R[N];signedmain(){
cin >> n >> x >> k;int pos;for(int i =1; i <= n; i++){
cin >> a[i];if(a[i]== x) pos = i;}int cnt =0;for(int i = pos; i >=1; i--){if(a[i]< x)
L[++cnt]++;else
L[cnt]++;}
cnt =0;for(int i = pos; i <= n; i++){if(a[i]< x)
R[++cnt]++;else
R[cnt]++;}int ans =0;for(int i =0; i <= k -1; i++) ans += L[i]* R[k -1- i];
cout << ans << endl;return0;}