#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; const ll INF = (ll)1000000007 * 1000000007; typedef pair P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=sta;i--) #define rep1(i,n) for(int i=1;i<=n;i++) #define per1(i,n) for(int i=n;i>=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef long double ld; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LP; typedef pair PP; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int n,k; int a[100010]; ll rec(int l,int r){ if(r-l<=0) return 0; if(r-l==1){ if(2*a[l]==k) return 1; else return 0; } map ma1,ma2; map ma3,ma4; int mid=(l+r)/2; ll res=0; P pl=P(mod,0); int pos_r=mid,min_r=mod; Per(i,l,mid){ int mi=pl.first,cnt=pl.second; if(a[i]=l && mi> n >> k; a[0]=mod; rep(i,n){ cin >> a[i+1]; } cout << rec(0,n+1) << endl; } int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(50); solve(); }